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Description 

BACKGROUND OF THE INVENTION 

5 (1) Field of the Invention 

[0001] This invention relates to an Image encoding apparatus and an Image encoding method which perfonm an 
orthogonal transfomnation, quantization, and entropy coding, and relates to a recording medium in which an image 
encoding program is recorded. 

10 

(2) Description of the Prior Art 

[0002] Recently, great efforts have been made to develop efficient techniques for coding/compressing images. 
Among these techniques, JPEG is an International standard for coding and decoding still pictures; MPEG1 Video is 

15 an international standard for coding and decoding moving pictures. 

[0003] According tothese image coding/compressing methods, images are encoded and converted into compressed 
data as follows. Image data Is first divided into blocks. Each block Is subjected to an orthogonal transfonnation pi^ocess 
to output orthogonal transfonnation coefficients. The obtained orthogonal transformation coefficients are subjected to 
a quantization process to output quantized orthogonal transformation coefficients. The obtained quantized orthogonal 

20 transformation coefficients are entropy-encoded, resulting in variable-length encoded/compressed data. 

[0004] Digital still cameras, digital video cassette recorders and the like have been developed using such image 
compressing techniques. These products have their own numbers of recordable images or recording times. However, 
in case of variable-length encoding methods, the assigned number of recordable Images or the assigned recording 
time may not be ensured since the amount of encoded data for each image is different from each other. 

25 [0005] The following method is known as a method of ensuring the assigned number of recordable images or the 
assigned recording time. According to this method, quantization widths used for the quantization process are tempo- 
rarily determined. Using the determined quantization widths, the quantization process and the subsequent processes 
are pertomied as described earlier. In doing so, a total amount of encoded data of an image is compared to a target 
encode amount of the image to predict a suitable quantization width for achieving an amount which is close to the 

30 target amount. When the predicted quantization width is close to a quantization width of the preceding image encoding 
and when the current total encode amount is less than a target encode amount, the variable-length encode data Is 
output. Otherwise, another quantization width is used to repeat the same processes. 

[0006] Japanese Laid-Open Patent Application No.4-207266 "Image Data Encoding Apparatus and Method" dis- 
closes an encoding/compressing method in which different quantization tables for respective colors are used to encode/ 
35 compress color images. With this construction, it is possible for this method to encode each image in a certain process 
time by assigning a different encode amount for each color and each block. 

[0007] However, the fonmer method has a problem that each encoding takes a different encode time, and that each 
encoding takes a long time since the encode process is repeated at least twice, though each encode amount is equal 
to or less than a target amount. 
40 [0008] Also, the latter method has a problem that each encoding takes a long time since the encode process is 
repeated at least twice, though a constant encode time is kept. 

SUMMARY OF THE INVENTION 

45 [0009] The invention is as set out in the appended claims. 

[0010] It is therefore an object of the present invention to provide an image encoding apparatus, an Image encoding 
method, and a recording medium storing an image encoding program which encode an image with a certain process 
time so that a certain error or less is produced between the generated encode amount and a target encode amount, 
that is, use a less process time than conventional ones and obtain a high-quality image. 

50 [0011] The above object is achieved by an image encoding apparatus for generating encoded Images which have 
encode amounts close to corresponding target encode amounts, the image encoding apparatus comprising: a rela- 
tionship storage unit for storing relationships, for each of one or more standard images, between a group of a plurality 
of quantization widths and one or more groups of a plurality of encode amounts, where each of the one or more groups 
of the plurality of encode amounts is obtained by encoding each of the one or more standard images using the plurality 

55 of quantization widths respectively; a quantization width determining unit for obtaining a target encode amount and 
referring to the relationship storage unit to obtain one or more quantization widths which correspond to one or more 
encode amounts which each are closest to the obtained target encode amount in a corresponding one of the one or 
more groups of the plurality of encode amounts; and an encoding unit for obtaining an image and encoding the obtained 
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Image using the one or more quantization widths obtained by the quantization width detenmining unit. 
[001 2] With the above construction, it is possible to have an effect that each image is encoded with an encode amount 
close to the target encode amount since each image Is encoded with a quantization width which corresponds to an 
encode amount closest to the target encode amount in the relationships the apparatus holds. 

5 [0013] In the above image encoding apparatus, the encoding unltmay include: a predicted encode amount calculating 
unit for obtaining an image, generating one or more quantization tables using the one or more quantization widths 
obtained by the quantization width detennining unit, and calculating one or more predicted encode amounts for the 
obtained Image using the generated one or more quantization tables; an optimum quantization width detemnining unit 
for reading the relationships from the relationship storage unit, obtaining a quantization width corresponding to the 

10 target encode amount using the one or more predicted encode amounts and using the read relationships, and deter- 
mining the obtained quantization width as the optimal quantization width; and an image encoding unit for generating 
a quantization table using the optimal quantization width, and encoding the obtained image using the generated quan- 
tization table. 

[001 4] With the above construction, it is possible to have an effect that each image is encoded with an encode amount 
15 closer to the target encode amount than before since one or more predicted encode amounts are calculated using the 
one or more quantization tables, a quantization width corresponding to the target encode amount is obtained using 
the one or more predicted encode amounts and using the read relatfonships, the obtained quantization width is deter- 
mined as the optimal quantization width, and the image is encoded with the optimal quantization width. 
[0015] In the above image encoding apparatus, each image to be obtained by the encoding unit may include a 
20 plurality of block groups which each include a predetermined number of blocks, and the image obtaining unit obtains 
a predetemnined number of blocks from predetennined positions in each of the plurality of block groups. 
[0016] With the above construction, it is possible to have an effect that the process time is reduced since a smaller 
amount of image data is read to be used for predicting the relationship between the quantization width and the encode 
amount. 

25 [0017] In the above image encoding apparatus, each image to be obtained by the encoding unit may include a 
plurality of block groups which each include a predetennined number of blocks, each block includes a predetermined 
number of pixels, and the image obtaining unit obtains a predetermined number of pixels from predetermined positions 
In each of the plurality of block groups. 

[0018] With the above construction, it is possible to have an effect that the process time is reduced since a smaller 
30 amount of image data is read to be used for predicting the relationship between the quantization width and the encode 
amount. It Is also possible to have an effect that the relationship between the quantization width and the encode amount 
Is predicted accurately even if the cun-ent block has an edge component since pixels are selected at certain intervals 
(e.g., on a one-out-of-four basis), the edge component is a portion having a radical change of an image. 
[0019] In the image encoding apparatus, each of the one or more quantized orthogonal transformation images gen- 
35 erated by the quantization unit may include a plurality of blocks, each block includes one direct current component 
coefficient and (n-1) alternating current component coefficients, the predetermined formula used by the predicted en- 
code amount calculating unit is represented as: 

40 n-1 n-1 

where 

45 

represents a predicted encode amount of one block, 
n represents the number of pixels Included In one block, 

Sqo represents a difference between quantized orthogonal transformation coefficients (direct current components) 
of the current and preceding blocks, 
50 Sq^ represents a quantized orthogonal transfonnation coeffteient (alternating cunrent component, where i = "1" to 

"63"), 

(^dc represents a conversion coefficient, 
ccac represents a conversion coefficient, 
(x^n represents a conversion coefficient, 
55 p represents a constant, 

L(X) represents a function which provides a result value "0" when X=0 and a result value of log2lXI when X^^O, and 
d(X) represents a function which provides a result value "0" when X=0 and a result value "V when X^O. 
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[0020] With the above construction, It Is possible to have an effect that the process time is reduced since the encode 
amount is predicted without perfonming the variable-length encoding. 

[0021] In the above image encoding apparatus, the relationship storage unit may store a first group of a plurality of 
encode amounts and a second group of a plurality of encode amounts, where the plurality of encode amounts of each 
5 of the first and second groups respectively correspond to the plurality of quantization widths, the quantization width 
determining unit obtains a quantization width 0^1 and a quantization width ae2> the predicted encode amount calculating 
unit calculates a predicted encode amount Vp^ and a predicted encode amount Vp2 respectively using the quantization 
width and the quantization width ae2. the optimum quantization width detemnining unit include: an encode amount 
obtaining unit for obtaining a first encode amount V^-j and a second encode amount V^-, corresponding to the quanti- 
se zation width a^i and obtaining a first encode amount and a second encode amount corresponding to the 
quantization width 0^2; and a quantization width calculating unit for calculating a target encode amount using the 
following formula: 

15 V =V ^ +(_E£__^ . _PJ — £1) * _9_£lu(v. -V ) 



where Vq represents an encode amount of an image generated with an arbitrary quantization width otq, and detemnining 
a quantization width corresponding to the calculated target encode amount as an optimum quantization width, where 
20 a second encode amount corresponding to the arbitrary quantization width is obtained from the relationship storage 
unit and the obtained second encode amount Is regarded as V^, and a first encode amount corresponding to the 
arbitrary quantization width is obtained from the relationship storage unit and the obtained first encode amount is 
regarded as V^. 

[0022] With the above construction, it is possible to have an effect that the relationship between the quantization 

25 width and the encode amount is predicted more accurately than before since an image with a large encode amount 
and an image with a small encode amount are encoded with a certain number of quantization widths to obtain the first 
and second encode amounts. The obtained first and second encode amounts are used together with the quantization 
widths and read image to predict the relationship between the quantization width and the encode amount. 
[0023] In the above image encoding apparatus, each image to be obtained by the encoding unit may Include a 

30 plurality of blocks which each Include a predetemrilned number of pixels, the optimum quantization width determining 
unit obtains a predicted encode amount corresponding to the optimum quantization width, the Image encoding unit 
includes: a block-assignment encode amount calculating unit for obtaining a block of the obtained image, generating 
a quantization table using the optimum quantization width based on the predicted encode amount and the target encode 
amount, and calculating a block-assignment encode amount for the obtained block using the one or more quantization 

35 tables generated by the predicted encode amount calculating unit; a block encoding unit for generating a quantization 
table using the optimum quantization width and encoding each block using the generated quantization table so that 
an encode amount of the obtained block does not exceed the block-assignment encode amount. 
[0024] With the above construction, it is possible to have an effect that the perfomiance of the compression/encoding 
Is Improved since it Is possible to encode the image with a certain error or less between the generated encode amount 

40 and the target encode amount with only one encoding by predicting the encode amount, while In conventional tech- 
niques, the encoding process is performed at least once to check the generated encode amount of the image. 
[0025] In the above image encoding apparatus, the block-assignment encode amount calculating unit may include: 
an image obtaining unit for obtaining a block of the obtained image; an orthogonal transformation unit for perfomnlng 
an orthogonal transformation on the obtained block to generate an orthogonal transformation block; a quantization unit 

45 for quantizing the orthogonal transformation block using the one or more quantization tables to generate one or more 
quantized orthogonal transformation blocks; a block predicted encode amount calculating unit for calculating a pre- 
dicted encode amount of the obtained block using the one or more quantized orthogonal transfonnation blocks; and a 
secondary block-assignment encode amount calculating unit for calculating a block-assignment encode amount by 
substituting into a predetermined fomiula the one or more predicted encode amounts for the obtained image, the target 

so encode amount, and the predicted encode amount of the obtained block. 

[0026] With the above construction, it is possible to have an effect that the encode amount of the entire image does 
not exceed the target encode amount since the block-assignment encode amount is detemiined for each block for this 
purpose and each block is encoded not to exceed the block-assignment encode amount. 

[0027] In the above image encoding apparatus, the block-assignment encode amount calculating unit may include: 
55 an image obtaining unit for obtaining a block of the obtained image; an orthogonal transformation unit for perfomiing 
an orthogonal transformation on the obtained block to generate an orthogonal transformation block; a quantization unit 
for generating a quantization table, and quantizing the orthogonal transformation block to generate a quantized or- 
thogonal transfomriation block; an entropy-encoding unit for encoding the quantized orthogonal transformation block 
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so that the quantized orthogonal transfonnation block does not exceed the block-assignment encode annount. 
[0028] With the above construction, it is possible to have an effect that the encode annount of the entire innage does 
not exceed the target encode amount since the block-assignment encode amount is detemnined for each block for this 
purpose and each block is encoded not to exceed the block-assignment encode amount. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0029] These and other objects, advantages and features of the invention will become apparent from the following 
description thereof taken in conjunction with the accompanying drawings which illustrate a specific embodiment of the 

10 invention. In the drawings: 

FIG. 1 is a block diagram showing the structure of the image encoding apparatus as one embodiment of the present 
Invention; 

FIG.2 is a block diagram showing the structure of the encoding circuit of the image encoding apparatus shown in 

15 FIG.1; 

FIG.3 shows information transferred between the components of the encoding circuit of the image encoding ap- 
paratus shown in FIG.1 ; 

FIG.4 shows relationships between images, block groups, blocks, and pixels; 
FIG. 5 shows the block reduction In which a block is selected from each block group of an image; 
20 FIG. 6 shows the pixel reduction in which a pixel is selected on a one-out-of-four basis for each block group of an 

image; 

FIG.7 shows relation between predicted encode amounts and encode amounts; 
FIG. 8 shows relation between predicted encode amounts and encode amounts; 
FIG. 9 shows relation between predicted encode amounts and encode amounts; 
25 FIG. 10 shows sample data used in FIGS.7-9; 

FIG. 11 shows a standard quantization table; 

FIG. 12 shows relation between the quantization widths and generated encode amounts; 
FIG.1 3 shows relation between the quantization widths and generated encode amounts; 
FIG. 14 shows a quantization width correspondence table; 
30 FIG.1 5 shows the quantization width correspondence table continued from FIG.1 4; 

FIG. 16 shows the quantization width correspondence table continued from FIG.1 5; 
FIG.1 7 shows the quantization width correspondence table continued from FIG. 16; 

FIG. 18 shows Instructions and notifications transfenred between the encode control unit and other components; 
FIG.1 9 shows an outline of the process perfomned by the image encoding apparatus shown in FIG.1; 
35 FIG.20 shows an outline of the process performed by the Image encoding apparatus shown in FIG.1 , continued 

from FIG.1 9; 

FIG.21 is a flowchart of the outlined process perfomned by the image encoding apparatus shown in FIG.1; 
FIG.22 is a flowchart of creating the minimum and maximum quantization tables perfonmed by the image encoding 

apparatus shown in FIG.1 ; 

40 FIG.23 is a flowchart of calculating predicted encode amounts Vp^ and Vpg performed by the image encoding 

apparatus shown in FIG.1 : 

FIG.24 is a flowchart of calculating a predicted encode amount of each block group perfonned by the image en- 
coding apparatus shown in FIG.1; 

FIG.25 is a flowchart of calculating the block-assignment encode amount for each block group perfomned by the 
45 . image encoding apparatus shown in FiG.1 ; 

FIG. 26 is a flowchart of the entropy-encoding perfonned by the Image encoding apparatus shown in FIG.1 ; 
FIG.27 is a block diagram showing the stmcture of the image encoding apparatus as another embodiment of the 
present invention; 

FIG.28 is a block diagram showing the structure of the encoding circuit of the image encoding apparatus shown 
50 in FIG.27; 

FIG. 29 shows Information transfenred between the components of the encoding circuit of the image encoding 
apparatus shown in FIG.27; 

FIG.30 shows an outline of the process perfonned by the image encoding apparatus shown in FIG.27; 
FIG.31 shows an outline of the process perfomned by the image encoding apparatus shown in FIG.27, continued 
55 from FIG.30; 

FIG.32 is a flowchart of the outlined process performed by the image encoding apparatus shown In FIG.27; and 
FIG.33 is a flowchart of calculating predicted encode amounts Vp^ and Vp2 performed by the image encoding 
apparatus shown in FIG.27. 
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45 
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3.6 Encoding 
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4. Conclusion 
III Other Embodiments 
5 <Embodiment 1> 

[0031] A digital still camera 100, which is an Image encoding apparatus as one embodiment of the present invention, 
is described in temis of its structure and operations. 

10 1 . Structure of Digital Still Camera 

[0032] The structure of the digital still camera 100 as one embodiment of the present invention is described with 
reference to a block diagram shown in FIG.1 . 

[0033] As shown in FIG.1, the digital still camera 100 is composed of a micro controller 101 , a RAM 102 used as a 
15 work memory of the micro controller 101, a ROM 103 storing a program for activating the micro controller 101 , an 
image capturing unit 104, being achieved by a CCD or the like, for converting Images Into electric signals, a signal 
processing circuit 1 05 for perfomiing a gamma correction on the converted electric signals, an A/D conversion circuit 
1 06 for converting the converted electric signals into digital signals, an original image buffer 1 07 for temporarily storing 
the converted digital signals, an encoding circuit 1 08 for encoding/compressing images, a memory card 1 09 for storing 
20 encoded/compressed images, a memory card l/F 1 1 0 for controlling reading and writing of data from/onto the memory 
card 109, a decoding circuit 111 for decoding and reproducing the encoded/compressed images, a display unit 112, 
being achieved by an LCD or the like, for displaying the images having been recorded or images to be recorded, and 
a frame buffer 113 for temporarily storing the images displayed on the display unit 112. 
[0034] The micro controller 101 controls the entire camera. 
25 [0035] Also, the micro controller 101 outputs an instruction of "Image encoding start" and a target encode amount 
Vq to an encode control unit 21 3 which wilt be described later, and receives a notification of "image encoding end" from 
the encode control unit 213. 

2. Stmcture of Encoding Circuit 108 

30 

[0036] The structure of the encoding circuit 108 of the digital still camera 100 shown in FIG.1 is described with 
reference to a block diagram shown in FIG.2. FIG.3 shows Infomnation transferred between the components of the 
encoding circuit 1 08. 

[0037] The encoding circuit 108 is composed of a block reducing unit 201 , a pixel reducing unit 202, a block reading 
35 unit 203, a data selector 204, an orthogonal transformation unit 205, a quantization unit 206, an encode amount pre- 
dicting unit 207, a quantization width calculating unit 208, a quantization table generating unit 209, a block-assignment 
encode amount setting unit 210, an entropy-encoding unit 211 , and an encode control unit 213. 
[0038] The above components of the encoding circuit 1 08 are described in detail. 

2.1 Block Reducing Unit 201 

[0039] As shown in FIG.4, each block is composed of 64 pixels with eight pixels arranged in each row and column, 
where the pixel is the minimum unit of digital images. As shown in FIG.4, the block 313 is composed of 8X8 pixels. 
Each group of four blocks which are arranged in two-block rows and two-block columns is called "block group." In FIG. 
45 4, the block group 302 is composed of four blocks, blocks 311, 312, 313, and 314. 

[0040] The block reducing unit 201 pk:ks up block groups one by' one under a certain rule from an Image stored in 
the original image buffer 1 07. 

[0041] The block reducing unit 201 further selects the upper-left block from each of the picked-up block groups as 

a representative of each block group. The block reducing unit 201 then reads out whole pixel values of the selected 
50 blocks. For example, the block reducing unit 201 selects a block group 302 shown in FIG.4, then out of the four blocks 
311, 312, 313, and 31 4 Included in the block group 302, selects the upper-left block 311. The block reducing unit 201 
reads out all the 64 pixel values that make up the selected block 311 . The block reducing unit 201 then outputs the 64 
pixel values to the data selector 204. 

[0042] FtG.5 shows an image stored in the original image buffer 1 07, block groups, and blocks selected from each 
55 block group. In the drawing, the image 401 is an Image stored in the original image buffer 1 07. Boxes enclosed in thick 
lines are block groups. Boxes with slanted lines are blocks selected from each block group. 
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2.2 Pixel Reducing Unit 202 

[0043] The pixel reducing unit 202 selects block groups one by one in order from an image stored in the original 
image buffer 107. 

5 [0044] Each block group is composed of 64 sub-blocks an^anged in rows and columns, each row and column con- 
sisting of eight sub-blocks. Each sub-block is composed of four pixels an-anged in rows and columns, where each row 
and column consists of two pixels. 

[0045] The pixel reducing unit 202 then selects the upper-left pixel from each sub-block. That means, 64 pixels are 
selected from each block group. The pixel reducing unit 202 reads out 64 pixel values of the 64 selected pixels, and 
10 outputs the read-out pixel values to the data selector 204. 

[0046] FIG.6 shows an image stored in the original image buffer 1 07, block groups, and pixels selected from each 
block group. In the drawing, the image 501 is an image stored in the original image buffer 1 07. Boxes enclosed in thick 
lines are blocks. Boxes with slanted lines are pixels selected from each block group. 

15 2.3 Block Reading Unit 203 

[0047] The block reading unit 203 reads out 64 pixel values per one block from the image stored in the original image 
buffer 107, and outputs the read-out 64 pixel values to the data selector 204. 

20 2.4 Data Selector 204 

[0048] The data selector 204 receives one of a "whole prediction," a "pixel reduction," and a "block read-out" instruc- 
tion from the encode control unit 213. 

[0049] On receiving the "^Nho\e prediction" Instruction, the data selector 204 selects the 64 pixel values output from 
25 the block reducing unit 201 . On receiving the "pixel reduction" instruction, the data selector 204 selects the 64 pixel 
values output from the pixel reducing unit 202. On receiving the "block read-out" instruction, the data selector 204 
selects the 64 pixel values output from the block reading unit 203. The data selector 204 then outputs the selected 64 
pixel values to the orthogonal transformation unit 205. 

30 2.5 Orthogonal Transformation Unit 205 

[0050] The orthogonal transformation unit 205 perfonns an orthogonal transfomiatlon on the 64 pixel values output 
from the data selector 204. The orthogonal transformation unit 205 then outputs 64 orthogonal transformation coeffi- 
cients S., (i = "0" to "63") obtained from the transfonmation to the quantization unit 206. where represents the i*^^ 
35 orthogonal transformation coefficient. 

[0051] The orthogonal transformation process is already known and no further explanation concerning this process 
is given. 

2.6 Quantization Unit 206 

40 

[0052] The quantization unit 206 receives one of a "whole prediction," a "pixel reduction," and a "block read-out" 
Instruction from the encode control unit 213. 

Receiving "Whole Prediction" Instruction 

45 

[0053] On receiving the "whole prediction" instruction, the quantization unit 206 perfonns two types of quantization 
processes as follows. 

[0054] In the first quantization process, the quantization unit 206 reads 64 element values Qmax, (i =■ "0" to "63") 
from a maximum quantization table 209b whrch is, as will be described later, created and held by the quantization table 
50 generating unit 209. The quantization unit 206, using Fonnula 1 shown below, divides each of the 64 orthogonal trans- 
formation coefficients SI output from the orthogonal transformation unit 205 by a corresponding one of the 64 element 
values QmaXj, rounds up each result to an integer, and obtains 64 maximum orthogonal transfonnation coefficients 
SmaXqj (i = "0" to "63"). The quantization unit 206 then outputs the obtained 64 maximum orthogonal transformation 
coefficients Smax^ to the encode amount predicting unit 207. 

55 
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Formula 1 

Smax^i = round(S/QmaXj) (I = "0" to "63") 

5 

[0055] In Formula 1 , Smax^^ represents the 1*^^ maximum quantized orthogonal transfomiation coefficient, Sj the i*^ 
orthogonal transfonnatlon coefficient, QmaXj the element value in the maximum quantization table 209b, and round 
0 rounding up of a value in the parenthesis to an integer closest to the value. 

[0056] In the second quantization process, the quantization unit 206 reads 64 element values Qmin| (i = "0" to "63") 
10 from a minimum quantization table 209c which is, as will be described later, created and held by the quantization table 
generating unit 209. The quantization unit 206, using Fomriula 2 shown below, divides each of the 64 orthogonal trans- 
formation coefficients Si output from the orthogonal transformation unit 205 by a corresponding one of the 64 element 
values Qmini, rounds up each result to an integer, and obtains 64 minimum orthogonal transfonnation coefficients 
Sminqj (i = "0" to "63"). The quantization unit 206 then outputs the obtained 64 minimum orthogonal transfomnation 
IS coefficients Sminqj to the encode amount predicting unit 207. 

Fomriula 2 

2^ Sminqj = round(Si/Qmini) (i = "0" to "63") 

[0057] In Formula 2, Sminqj represents the i*^ minimum quantized orthogonal transfomnation coefficient, S•^ the I *h 
orthogonal transfomnation coefficient, Qminj the i^ element value in the minimum quantization table 209c, and round 
0 rounding up of a value in the parenthesis to an integer closest to the value. 

25 

Receiving "Pixel Reduction" or "Block Read-Out" Instruction 

[0058] On receiving the "pixel reduction" or "block read-out" instruction from the encode control unit 213, the quan- 
tization unit 206 perfomns the quantization process as follows. 

30 [0059] The quantization unit 206 reads 64 element values Qj (i = "0" to "63") from an optimum quantization table 
209a which is, as will be described later, created and held by the quantization table generating unit 209. The quantization 
unit 206, using Formula 3 shown below, divides each of the 64 orthogonal transformation coefficients Si output from 
the orthogonal transfomnation unit 205 by a corresponding one of the 64 element values Qj, rounds up each result to 
an integer, and obtains 64 quantized orthogonal transfomnation coefficients Sqj (i = "0" to "63"). The quantization unit 

35 206 then outputs the obtained 64 quantized orthogonal transformation coefficients Sq| to the encode amount predicting 
unit 207 when having received the "pixel reduction" instruction. The quantization unit 206 outputs the obtained 64 
quantized orthogonal transformation coefficients Sqj to the entropy-encoding unit 211 when having received the "block 
read-out" instruction. 

40 

Fomnula 3 
Sqi = round(Si/Q|) (I = "0" to "63") 

45 [0060] In Fomnula 3, Sqj represents the i^^ quantized orthogonal transformation coefficient, S^ the i*^ orthogonal trans- 
formation coefficient, the i*^ element value in the optimum quantization table 209a, and round() rounding up of a 
value In the parenthesis to an Integer closest to the value. 

2.7 Encode Amount Predicting Unit 207 

50 

[0061] The encode amount predicting unit 207 calculates, using Formula 4 shown below, a predicted encode amount 
Vg which is a predicted amount to be generated by entropy-encoding each of the 64 quantized orthogonal transformation 
coefficients output from the quantization unit 206. 

[0062] In Formula 4, thef irst temn represents a predicted amount of entropy-encoding of the direct cun-ent component 
55 in the target quantized orthogonal transfomnation coefficients. The second term represents a predicted amount of 
entropy-encoding of alternating current components having values other than "0" in the target quantized orthogonal 
transformation coefficients. The third temn corrects an Increase in the predicted encode amount which occurs due to 
consecutive "0"s when the consecutive "0"$ and a subsequent altemating current component are entropy-encoded. 
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[0063] Each of the "logglXI" of the first term and the "L(X)" of the second temn represents the number of digits In the 
binary notation of value "X," where X^^O in the "L(X)" of the second term. 

5 Formula 4 

10 

[0064] In Fonnula 4, represents a predicted encode amount of one block, S^q a difference between quantized 
orthogonal transfomnation coefficients (direct current components) of the current and preceding blocks, a quantized 
orthogonal transformation coefficient (alternating current component, where i = "1 " to "63"), a^c a conversion coefficient, 
a conversion coefficient, a^^ a conversion coefficient, p a constant, L(X) a function which provides a result value 
15 "0" when X=0 and a result value of log2lXI when X^^O, and d(X) a function which provides a result value "0" when X=0 
and a result value "1" when X^^O. 

[0065] FIGs.7, 8, and 9 each show relationships between the actual encode amounts of 20 types of Images and 
predicted encode amounts of the same images calculated with Fomnula 4. 

[0066] In each of FIGs.7, 8, and 9, the vertical axis represents the actual encode amounts and the horizontal axis 
20 represents the predicted encode amounts calculated with the second term of Fonnula 4. Each of FIGs.7, 8, and 9 
shows the above values plotted for each of the nine patterns shown in FIG. 10. The nine patterns are composed of 
three types of quantization widths 903 "70," "240," and "780" set for each of three color components 902: brightness 
Y, color difference Cb, and color difference Cr. The nine patterns are represented by signs 901: Y4, Y8, and Y16 
(brightness Y), U4, U8, and U16 (color difference Cb), and V4, V8, and V16 (color difference Cr). The quantization 
25 width will be described later. 

[0067] The predicted encode amounts shown In FIG.7 are calculated using all the pixel values of an entire image. 
The predicted encode amounts shown in FIG.8 are calculated using the pixel values of the pixels picked up in units of 
blocks from the entire image, as explained In "2.1 Block Reducing Unit 201 ." The predicted encode amounts shown 
In FIG. 9 are calculated using the pixel values of the pixels picked up in units of pixels from the entire Image, as explained 
3£> In "2.2 Pixel Reducing Unit 202." 

[0068] As understood from FlGs.7, 8, and 9, there are strong correlations between the actual encode amounts and 
predicted encode amounts cateulated with the second term of Formula 4. This shows that the prediction of encode 
amounts made by the calculation with Fonnula 4 has high accuracy. 

[0069] Also, It is found by comparison that FIG.8 shows stronger con-elations than FIG.9. It shows that for an entire 
35 Image, the prediction of encode amounts made for the pixel values picked up in units of blocks has higher accuracy 
than those picked up in units of pixels. However, the predicted encode amounts calculated with the second tenn of 
Fonnula 4 may not reflect a large amount of encoding included in not-selected blocks. This happens when an edge 
component of an image is included in a block not selected for the prediction, for example. As a result, for a block group, 
the prediction of encode amounts made for the pixel values picked up in units of pixels has higher accuracy than those 
40 picked up in units of blocks. For this reason, In the present embodiment, these two types of methods are used for 
reducing pixels as targets of the encode amount calculation. 

[0070] The encode amount predicting unit 207 receives a "whole prediction" or a "pixel reduction" instruction from 
the encode control unit 213. 

[0071] On receiving the whole prediction instruction, the encode amount predicting unit 207 calculates a maximum 
45 predicted encode amount Vmax^ for each block group with Fonnula 4 from 64 maximum quantized orthogonal trans- 
fomnation coefficients SmaXqj output from the quantization unit 206. The encode amount predicting unit 207 then ac- 
cumulates the calculated maximum predicted encode amounts Vmax^ to obtain a cumulative maximum predicted en- 
code amount Vp2 which con-esponds to one entire image. The encode amount predicting unit 207 outputs the cumulative 
maximum predicted encode amounts Vp2 to the quantization width calculating unit 208. The encode amount predicting 
50 unit 207 also calculates a minimum predicted encode amount Vmlng for each block group with Fomnula 4 from 64 
minimum quantized orthogonal transfonnation coefficients Sminqj output from the quantization unit 206. The encode 
amount predicting unit 207 then accumulates the calculated minimum predicted encode amounts Vming to obtain a 
cumulative minimum predated encode amount Vp^ which corresponds to one entire image. The encode amount pre- 
dicting unit 207 outputs the cumulative minimum predicted encode amounts Vp^ to the quantization width calculating 
55 unit 208. The encode amount predicting unit 207 also sends a notification of "whole prediction end" to the encode 
control unit 213 after completing the calculations of the maximum predicted encode amount VmaXg and the minimum 
predicted encode amount Vmin^ for each block group except the last one. 

[0072] On receiving the pixel reduction instmction from the encode control unit 213, the encode amount predbting 
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unit 207 calculates a predicted encode amount for each block group with Formula 4 from 64 quantized orthogonal 
transformation coefficients S^j output from the quantization unit 206. The encode amount predicting unit 207 then 
accumulates the calculated predicted encode amounts to obtain a cumulative predicted encode amount Vp which 
corresponds to one entire image. The encode amount predicting unit 207 outputs the calculated predicted encode 
5 amount Vg and cumulative predicted encode amount Vp to the block-assignment encode amount setting unit 21 0. After 
this, the encode amount predicting unit 207 sends a notification of "pixel reduction end" to the encode control unit 213. 

2.8 Quantization Width Calculating Unit 208 

10 [0073] This section describes the quantization width, the principle of calculating the quantization width, and quanti- 
zation width calculating unit 208. 

(1) Quantization Width 

15 [0074] The quantization width is multiplied by 64 element values making up the standard quantization table 209d 
which will be described later. This generates a quantization table composed of the values obtained from the above 
multiplication. The quantization table is used to quantize the orthogonal conversion coefficients. The quantized orthog- 
onal conversion coefficients are used for the entropy encoding. As a result, by adjusting the quantization width, it is 
possible to change the compression rate of encoded images. 

20 [0075] Each element Qj of the quantization table is represented by the following Fonnula 5. 

Formula 5 

23 Q, = round(Bi * a ) (I = "0" to "63") 

[0076] In Formula 5, Bj represents each element of the standard quantization table 209d, and a the quantization 
width. Hence, the following Fomnula 6 is obtained from Fomnulas 3 and 5. 

30 

Fonnula 6 

= round (S/round (8; * a )) (i = "0" to "63") 

35 [0077] As understood from Formula 6, it is possible to change the 64 orthogonal conversion coefficients by changing 
one quantization width. This is convenient. 

(2) Principle of Calculating Optimal Quantization Width 

40 [0078] For the prediction of encode amount, quantized orthogonal conversion coefficients are used. Therefore, it is 
possible to predict an encode amount with a high accuracy by adjusting the quantization width so as to obtain an 
encode amount being closest to a target encode amount. 

[0079] Here, the principle of calculating the optimal quantization width is described. With the optimal quantization 
width, the image is encoded to generate an encode amount closest to a target encode amount. 
45 [0080] In an encoding including the orthogonal conversion process and the entropy encoding process, the generated 
encode amount varies depending on the type and content of the image. 

[0081] The correlation between the quantization width and the generated encode amount was measured for four 
images A, B, C, and D. The images A, B, C, and D show birds, a farm and the like. For this encoding, the DCT conversion 
was used as the orthogonal conversion, the table shown in FIG.11 was used as the standard quantized table 209d, 
50 and the Huffman encoding method was used as the entropy encoding, the Huffman encoding method being used in 
JPEG. Each image has a size of 640x480 pixels. FIG. 12 shows the relation between the quantization width and the 
encode amount which has been actually measured for each of the four images. 

[0082] In FIG.12, the horizontal axis represents "quantization width x 1000" 601; the vertical axis represents the 
encode amount 602 as a result of entropy encoding. The encode amount 602 is represented in units of bits. The curves 
55 611, 612, 613, and 614 respectively correspond to images A, B, C, and D. 

[0083] By observing FIG.12, it is understood that the curves 611, 612, 613, and 614 are arranged in the order of the 
largeness of the encode amount. This order of largeness of the encode amount for these curves does not change with 
any quantization widths. It is deduced from this that the relation between the encode amounts of two arbitrary images 
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does not change regardless of the quantization width. This characteristic is called Characteristic 1 . 
[0084] Also, regardless of the image types, the encode amount increases as the quantization width decreases; the 
encode amount decreases as the quantization width increases. The encode amount gradually approaches zero as the 
quantization width Increases, and gradually approaches the infinite as the quantization width decreases. This charac- 

5 terlstic Is called Characteristic 2. 

[0085] The difference between the encode amounts of two arbitrary images decreases as the quantization width 
Increases, and Increases as the quantization width decreases. This characteristic is called Characteristic 3. 
[0086] It is possible to predict the encode amount of a target Image for each quantization width by using the above- 
described characteristics when the encode amounts of two images for each quantization width and the encode amount 

10 of the target image for one quantization width have already been known. 

[0087] The encode amount of a target image for each quantization width predicted with the above method will have 
a high accuracy when images respectively having a relatively large encode amount and a relatively small encode 
amount are used as the two images whose generated encode amounts have already been known. 
[0088] By using the encode amount of a target image for each quantization width predicted with the above method, 

15 It is possible to predict a quantization width with which the target image generates an encode amount close to a target 
encode amount. 

[0089]. FIG. 13 is a schematic representation of the relation between the quantization width and the encode amount 
shown in FIG. 12. In FIG. 13, the horizontal axis represents the quantization width, and the vertical axis represents the 
encode amount. The curve 71 1 shows encode amounts of an image for given quantization widths, the encode amounts 

20 being small. The curve 71 3 shows encode amounts of another image for given quantization widths, the encode amounts 
being large. It is presumed that the encode amounts for each quantization width of the curves 71 1 and 71 3 have already 
been known. The curve 712 shows encode amounts of a target image for the quantization widths. 
[0090] Here, it Is presumed that represents a quantization width with which a target encode amount is generated 
by encoding a target image which has encode amounts represented by the curve 71 2, the curve 71 2 existing between 

25 the curves 711 and 713. Also, it is presumed that ttgi represents a quantization width with which a target encode 
amount is generated by encoding the image coresponding to the curve 711 , and that represents a quantization 
width with which a target encode amount is generated by encoding the image corresponding to the curve 713. 
[0091 ] In the above-described conditions, it is doubtless that the quantization width exists between the quantization 
widths ttg-i and ae2- 

30 [0092] In accordance with Characteristic 1, the encode amount of a target image which is an Intemnediate Image 
between an image with a large encode amount and an image with a small encode amount is an intennediate between 
two encode amounts of these images regardless of the quantization width. From this fact, the following formula is 
established. 

35 

Fomiula 7 

Vq = V^ + Tq*(Vb-Va) (O^Tq^l) 

40 [0093] In Fonnuta 7, represents an encode amount of an Image with small encode amounts generated with quan- 
tization width Oq, Vb represents an encode amount of an image with large encode amounts generated with quantization 
width aq, and Yq represents a numeral which is equal to or more than 0 and Is equal to or less than 1 . 
[0094] The encode amount Vq generated with quantization width is represented by the following fomnula. 

45 

Fonnula 8 

Vq = Vpi=V,i+Y,-(VM-V3i) (OSYiSD 
50 [0095] Also, the encode amount Vq generated with quantization width is represented by the following fonnula. 

Fomiula 9 

55 Vq = = + Y2 * (Vb2-V32) (0^72^ 1) 

[0096] In Fomiulas 8 and 9: 
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represents a predicted encode amount of the target innage generated with quantization width 
Vp2 represents a predicted encode amount of the target Image generated with quantization width a^', 
Vg^ represents an encode amount of the image with small encode amounts generated with quantization width a^^; 
Vj,^ represents an encode amount of the image with large encode amounts generated with quantization width a^^; 
5 represents an encode amount of the Image with small encode amounts generated with quantization width aQ2\ 

Vj,2 represents an encode amount of the image with large encode amounts generated with quantization width 0^2; 

represents a numeral which Is equal to or more than 0 and is equal to or less than 1 ; and 
72 represents a numeral which is equal to or more than 0 and Is equal to or less than 1 . 

10 [0097] In accordance with Characteristic 3, the difference between the encode amounts of two arbitrary images 
decreases as the quantization width increases, and increases as the quantization width decreases. From this fact, the 
following formula is established. 



Fomnula 10 

7q = Yl+ (72 - Yl) * (ttq-ael)Aae2-«el) 



[0098] From these facts described above, an encode amount of the target image generated with an arbitrary quan- 
go tization width is obtained from the following fomnula. 



Formula 1 1 

V^-Vgg V_i-V3i a.-aei 
25 V =V +{-^ — — + { ^ ^ - -PJ — il) * _3 — ^) * (V. -V ) 

^bV^aA Vb2^a2 ^bl ^al 



(3) Quantization Width Calculating Unit 208 



30 [0099] The quantization width calculating unit 208 includes a quantization width correspondence table 1300 which 
shows quantization widths which are each related to an encode amount of an image from which small encode amounts 
are generated and to an encode amount of an image from which large encode amounts are generated. FIGs.14-17 
show the quantization width correspondence table 1300. 

[01 00] The image with small encode amou nts and the image with large encode amounts are regarded as the standard 
35 Images of the quantization width correspondence table 1 300 since the table 1 300 Is generated based on these images. 
[0101] The quantization width correspondence table 1300 includes columns QUANTIZATION WIDTH 1301, EN- 
CODE AMOUNT A 1302, and ENCODE AMOUNT B 1303. The quantization width column 1301 Includes values ob- 
tained by multiplying each quantization width by 1000. The ENCODE AMOUNT A column 1302 includes encode 
amounts which are obtained by encoding the image with large encode amounts using a quantization table, where the 
40 quantization table is obtained by multiplying a value in the quantization width column 1301 by each element of the 
standard quantization table 209d. The ENCODE AMOUNT B column 1303 Includes encode amounts which are ob- 
tained by encoding the image with small encode amounts using the same quantization table as the one used for the 
ENCODE AMOUNT A column 1302. 

[0102] As apparent from the above description, the quantization width con^espondence table 1300 shows relatlon- 
45 ships between a plurality of quantization widths and encode amounts for at least one standard image. In other words, 
the quantization width calculating unit 208 includes these relationships. Note that FIGS. 14 to 17 are in continuity in the 
order. 

[0103] The quantization width calculating unit 208 receives a target encode amount from the encode control unit 
213. The quantization width calculating unit 208 then refers to the quantization width correspondence table 1300 to 

50 extract a quantization width corresponding to an encode amount equivalent to the target encode amount detected 
from the ENCODE AMOUNT A column 1302. When no encode amount equivalent to the target encode amount Vq is 
found in the ENCODE AMOUNT A column 1302, the quantization width calculating unit 208 extracts a quantization 
width conrespondlng to an encode amount In the ENCODE AMOUNT A column 1302 which is closest to the target 
encode amount V^. The quantization width calculating unit 208 recognizes the extracted quantization width as quan- 

55 tization width ae2- 

[0104] Similarly, the quantization width calculating unit 208 extracts a quantization width corresponding to an encode 
amount equivalent or closest to the target encode amount detected from the ENCODE AMOUNT B column 1303, 
and recognizes the extracted quantization width as quantization width a^^. 
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[0105] The quantization width calculating unit 208 then calculates the predicted encode amount Vq of the target 
image using Fomriula 11 while changing the quantization width aq in the range of ct^^ to 0^2- This calculation is performed 
based on the extracted quantization widths a^i and 0^2, and the cumulative maximum predicted encode amounts Vp2 
and cumulative minimum predicted encode amounts Vp^ output from the encode amount predicting unit 207. The 

5 quantization width calculating unit 208 then obtains a quantization width with which the calculated predicted encode 
amount Vq is closest to the target encode amount V^,. The obtained quantization width ttq is determined to be a^. 
[0106] As described above, the quantization width calculating unit 208, holding the relationships between a plurality 
of quantization widths and encode amounts, obtains a quantization width Oq corresponding to thetarget encode amount 
Vq by calculating predicted encode amounts using the relationships, and determines the obtained quantization width 

10 ttq as the optimal quantization width a^. 

[0107] The quantization width calculating unit 208 outputs to the quantization table generating unit 209 the extracted 
quantization widths a^^ and and the calculated quantization width a. 

[0108] After outputting the above values, the quantization width calculating unit 208 outputs the notification of "whole 
prediction end" to the encode control unit 213. 

15 

2.9 Quantization Table Generating Unit 209 

[0109] The quantization table generating unit 209 stores the standard quantization table 209d shown in FIG.11 which 
is the standard for the quantization table. 

20 [0110] The quantization table generating unit 209 receives quantization widths a, aei, and ^fom the quantization 
width calculating unit 208. The quantization table generating unit 209 then obtains 64 elements Q| by multiplying the 
quantization widths a received from the quantization width calculating unit 208 by the elements (i = "0" to "63") of 
the standard quantization table 209d, as shown in Fonmula 5, and rounding up the obtained multiplication results. The 
quantization table generating unit 209 then creates the optimum quantization table 209a by the obtained 64 elements 

25 Qj, and outputs the created optimum quantization table 209a to the quantization unit 206. 

[0111] Similarly, the quantization table generating unit 209 creates the maximum quantization table 209b and the 
minimum quantization table 209c respectively using the quantization widths ol^ and received from the quantization 
width calculating unit 208, then outputs the created tables 209b and 209c to the quantization unit 206. 

30 2.10 Block-Assignment Encode Amount Setting Unit 210 

[0112] The block-assignment encode amount setting unit 210 calculates encode amount V^, to be assigned to each 
block using the predicted encode amount for each block group, predicted encode amount for an entire Image Vp, 
and target encode amount output from the encode control unit 213, and outputs the calculated block-assignment 

35 encode amount to the entropy-encoding unit 211 . 

[0113] The method of calculating the block-assignment encode amount Vj, is described below. 
[0114] First, the block-assignment encode amount setting unit 210 calculates the encode amount to be assigned to 
each block group by prorating the target encode amount at the ratio of the predicted encode amount Vg for the block 
group to the predicted encode amount Vp for the entire Image. Secondly, the block-assignment encode amount setting 

40 unit 210 assigns the same encode amount to each block in the encode-amount-assigned block group. This is because 
It is considered that each block in a block generates almost the same encode amount due to the local similarity whk:h 
is a characteristic of images. 

[0115] Some blocks may end up generating an encode amount less than the assigned encode amount In the entropy- 
encoding. In this case, the difference between the actually generated encode amount and the assigned encode amount 
45 is carried to the next block. With this arrangement, it is possible to minimize the deterioration of the image quality which 
is caused by an encoding stop. 

[0116] The above calculation of the encode amount Vj, to be assigned to each block is represented by the following 
fonmula. 

50 

Fonnula 12 
Vb = V^*V3/(Vp*Nb) + E 

55 [0117] In Fomnulas 12: 

V^, represents an encode amount assigned to a block; 

V^ represents the target encode amount of the entire Image; 
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Vq represents a predicted encode annount of a block group including the current block; 
Vp represents the predicted encode amount of the entire image; 

represents the number of blocks included in the cun^ent block group; and 
E represents an encode amount carried from the preciously encoded block. 

5 

2.11 Entropy-Encoding Unit 211 

[0118] The entropy-encoding unit 21 1 entropy-encodes the quantized orthogonal transformation coefficients output 
from the quantization unit 206, and outputs the encoded image data to the memory card l/F 110. 

10 [0119J The entropy-encoding unit 21 1 entropy-encodes each element of a quantized orthogonal transfonnation co- 
efficient in sequence and calculates the generated encode amount for each element, and accumulates the calculated 
encode amounts. The entropy-encoding unit 211 compares the cumulative encode amounts at each stage of the ac- 
cumulattion with the block-assignment encode amount. The entropy-encoding unit 211 stops encoding of the current 
block before the cumulative encode amounts exceeds the block-assignment encode amount. By stopping encoding a 

15 block halfway, high-frequency components of the block are not encoded. 

[0120] The entropy-encoding unit 21 1 sends a notification of "block read-out end" to the encode control unit 213 after 
completing the entropy-encoding of a block. 

2.12 Encode Control Unit 213 

20 

[0121] The encode control unit 213 receives the "image encoding start" instruction and the target encode amount 
Vq from the micro controller 101 . 

[0122] The encode control unit 213 outputs one of the "whole prediction," "pixel reduction," and "block read-out" 

instruction to the data selector 204. The encode control unit 213 also outputs one of the "whole prediction," "pixel 
25 reduction," and "block read-out" Instruction to the quantization unit 206. The encode control unit 213 also outputs the 
"whole prediction" or "pixel reduction" instruction to the encode amount predicting unit 207. The encode control unit 
213 outputs the target encode amount received from the micro controller 101 to the block-assignment encode 
amount setting unit 210 and the quantization width calculating unit 208. 

[0123] The encode control unit 213 receives the "whole prediction end" or "pixel reduction end" notification one at a 

30 time from the encode amount predicting unit 207, receives the "whole prediction end" notification from the quantization 
table generating unit 209, and receives the "block read-out end" notification from the entropy-encoding unit 211 . 
[0124] The "whole prediction," "pixel reduction," and "block read-out" instructions and the "whole prediction end," 
"pixel reduction end," and "block read-out end" notifications are described with reference to FIG.1 8 In terms of their 
issuance timing and relationships between them. 

35 [0125] In the drawing, on receiving the "encoding start" Instruction from the micro controller 1 01 , the encode control 
unit 213 outputs the "whole prediction" instruction 1801 to the data selector 204, quantization unit 206, and encode 
amount predicting unit 207. After the block reduction process ends, the encode control unit 213 receives the "whole 
prediction end" notification 1 802 from the encode amount predicting unit 207. The encode control unit 213 repeats this 
pair of actions 1 81 1 for as many times as there are block groups. The encode control unit 21 3 receives the last "whole 

40 prediction end" notification 1806 in the current cycle from the quantization table generating unit 209. 

[0126] In the next cycle, the encode control unit 213 outputs the "pixel reduction" instmctlon 1821 to the data selector 
204, quantization unit 206, and encode amount predicting unit 207. After the pixel reduction process ends, the encode 
control unit 213 receives the "pixel reduction end" notification 1822 from the encode amount predicting unit 207. The 
encode control unit 213 repeats this pair of actions 1825 for as many times as there are block groups. 

45 [0127] On receiving the last "pixel reduction end" notification 1832, the encode control unit 213 outputs the "block 
read-out" instruction 1841 to the data selector 204, quantization unit 206, and entropy-encoding unit 211. After the 
block read-out process ends, the encode control unit 213 receives the "block read-out end" notification 1842 from the 
entropy-encoding unit 211 . The encode control unit 213 repeats this pair of actions 1 845 for as many times as there 
are block groups. 

50 [0128] On receiving the last "block read-out end" notification 1 844 from the entropy-encoding unit 21 1 , the encode 
control unit 21 3 outputs the "image encoding end" notification to the micro controller 101 , judging that the entire Image 
has been encoded. 

3. Operation of Digital Still Camera 

55 

3.1 Summarized Encoding Process 

[0129] An outline of the operation of the encoding circuit shown in FIG.2 is described below with reference to FIGs. 
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19 and 20 which show an outline of the process. 

[0130] The target encode amount is sent fronn the micro controller 101 to the quantization width calculating unit 
208 via the encode control unit 213. The quantization width calculating unit 208 refers to the quantization width corre- 
spondence table 1300 (step SI 702) and extracts a quantization width 1710 corresponding to an encode amount 

5 equivalent to or closest to the target encode amount detected from the ENCODE AMOUNT A column 1302 (step 
S1704). Similarly, the quantization width calculating unit 208 refers to the quantization width correspondence table 
1300 (step 81701) and extracts a quantization width a^^ 1709 corresponding to an encode amount equivalent to or 
closest to the target encode amount V^, detected from the ENCODE AMOUNT B column 1303 (step 81703). 
[0131] The quantization table generating unit 209 creates the minimum quantization table 209c by multiplying the 

10 extracted quantization width a^^ 1 709 by the 64 elements of the standard quantization table 209d held by the unit 209 
(step 81724). Similarly, the quantization table generating unit 209 creates the maximum quantization table 209b by 
multiplying the extracted quantization width 1 71 0 by the 64 elements of the standard quantization table 209d held 
by the unit 209 (step 81 726). 

[0132] The block reducing unit 201 performs the block reduction process in which the block reducing unit 201 reads 
'5 out pixel values of each block selected from each block group, and outputs the read-out pixel values to the orthogonal 
transformation unit 205 via the data selector 204 (step SI 732). The orthogonal transformation unit 205 perfonns an 
prthogonaLtransfomnation on the-pixel values output from the data selector 204 to obtain orthogonal transformation 
coefficients, and outputs the obtained orthogonal transformation coefficients to the quantization unit 206 (step 81 733). 
The quantization unit 206 quantizes the orthogonal transformation coefficients output from the orthogonal transforma- 
20 tion unit 205 using the minimum quantization table 209c and the maximum quantization table 209b to obtain two kinds 
of quantized orthogonal transfonnatlon coefficients (steps 81 734 and S1 735). The encode amount predicting unit 207 
calculates the predicted encode amount of each block using Formula 4, the quantization width a^i 1709, and the 
quantized orthogonal transformation coefficients obtained in the step 81 734, then calculates the cumulative minimum 
predicted encode amounts Vp^ for the entire image (step 81736). Similarly, the encode amount predicting unit 207 
25 calculates the predicted encode amount of each block using Fomriula 4, the quantization width 0^2 1710, and the 
quantized orthogonal transformation coefficients obtained in the step 81734, then calculates the cumulative maximum 
predicted encode amounts Vp2 for the entire Image (step 81737). 

[0133] The quantization width calculating unit 208 calculates the predicted encode amount of the target image 
using Fonnula 11 while changing the quantization width In the range of a^.! 1709 to 1710. The quantization width 
30 calculating unit 208 then obtains a quantization width 1 742 with which the calculated predicted encode amount Vq 
is closest to the target encode amount V,, (step 81741). 

[0134] The quantization table generating unit 209 creates the optimum quantization table 209a by multiplying the 
quantization widths 1 742 received from the quantization width calculating unit 208 by the 64 elements of the standard 
quantization table 209d held by the unit 209 (step 81 744). 

35 [0135] The pixel reducing unit 202 performs a pixel reduction process to select pixels on a one-out-of-four basis for 
each block group of the target image 1 731 stored in the original Image buffer 1 07. The pixel reducing unit 202 outputs 
the selected pixels to the orthogonal transformation unit 205 via the data selector 204 (step 81751). The orthogonal 
transfomiation unit 205 perfomns an orthogonal Iransfonmatlon on the 64 pixel values output from the data selector 
204 to obtain orthogonal transformation coefficients, and outputs the obtained orthogonal transformation coefficients 

40 to the quantization unit 206 (step 81 752). The quantization unit 206 obtains quantized orthogonal transformation co- 
efficients by quantizing, with the optimum quantization table 209a, the orthogonal transfomnation coefficients received 
from the orthogonal transformation unit 205 (step 81753). The encode amount predicting unit 207 calculates, using 
Fonnula 4, a predicted encode amount Vq to be generated with the quantization widths ae 1742 (step 81754). The 
block-assignment encode amount setting unit 210 calculates, using Formula 12, the block-assignment encode amount 

45 Vb using the calculated predicted encode amount Vg (step 81 755). 

[0138] The block reading unit 203 reads out pixels included in each block group from the target Image 1731 stored 
in the original image buffer 107, and outputs the read-out pixels to the orthogonal transformation unit 205 via the data 
selector 204 (step 81 761). The orthogonal transfonnation unit 205 performs an orthogonal transformation on the pixels 
output from the data selector 204 to obtain orthogonal transfomnation coefficients, and outputs the obtained orthogonal 

50 transformation coefficients to the quantization unit 206 (step 81762). The quantization unit 206 obtains quantized 
orthogonal transformation coefficients by quantizing, with the optimum quantization table 209a, the orthogonal trans- 
fonnation coefficients received from the orthogonal transformation unit 205, and outputs the obtained quantized or- 
thogonal transfomnation coefficients to the entropy-encoding unit 211 (step 81 763). The entropy-encoding unit 211 
entropy-encodes the quantized orthogonal transformation coefficients received from the quantization unit 206 to obtain 

55 an encoded image 1765 (step 81764). In doing so, the entropy-encoding unit 211 stops encoding of a block before 
the cumulative encode amounts exceeds the block-assignment encode amount so that the high-frequency compo- 
nents of the block is not encoded. 
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3.2 Summarized Encoding Operation 

[0137J An outline of the operation of the encoding circuit shown in FIG.2 is described below with reference to the 
flowchart shown in FIG.21 . 

5 [0138] The quantization width calculating unit 208 obtains quantization widths a^^ and corresponding to the 
target encode amount V^. The quantization table generating unit 209 creates the minimum quantization table 209c 
and maximum quantization table 209b using the obtained quantization widths a^^ and (step S301). The block 
reducing unit 201 performs a block reduction process to read out pixel values. The orthogonal transformation unit 205 
perfomns an orthogonal transfomnation on the read pixel values to obtain orthogonal transfomiatton coefficients. The 

10 quantization unit 206 quantizes the orthogonal transfomnation coefficients using the minimum quantization table 209c 
and the maximum quantization table 209b to obtain two kinds of quantized orthogonal transformation coefficients. The 
encode amount predicting unit 207 calculates the predicted encode amount of each block using Formula 4, the quan- 
tization widths and ae2r and the two kinds of quantized orthogonal transfomnation coefficients, then calculates the 
cumulative minimum and maximum predicted encode amounts Vp^ and Vp2 for the entire image (step S302). The 

15 quantization width calculating unit 208 calculates using Fonnula 11 the quantization width with which the predicted 
encode.amount Vq is closest to the target encode amount V^. The quantization table generating unit 209 creates the 
optimum quantization table 209a by multiplying the quantization widths by elements of the standard quantization 
table 209d (step S303). The pixel reducing unit 202 performs a pixel reduction process. The orthogonal transfomnation 
unit 205 perfomns an orthogonal transformation on the selected pixel values to obtain orthogonal transfomnation coef- 

20 ficients. The quantization unit 206 obtains quantized orthogonal transformation coefficients by quantizing, with the 
optimum quantization table 209a, the orthogonal transformation coefficients. The encode amount predicting unit 207 
calculates, using Fomnula 4 and the obtained quantized orthogonal transformation coefficients, a predicted encode 
amount V^to be generated with the quantization widths (step S304). The block-assignment encode amount setting 
unit 21 0 calculates, using Formula 12, the block-assignment encode amount using the calculated predicted encode 

25 amount Vq. The block reading unit 203 reads out pixels included in each block group. The orthogonal transformation 
unit 205 performs an orthogonal transformation on the pixels to obtain orthogonal transfomnation coefficients. The 
quantization unit 206 obtains quantized orthogonal transformation coefficients by quantizing, with the optimum quan- 
tization table 209a, the orthogonal transformation coefficients. The entropy-encoding unit 211 entropy-encodes the 
quantized orthogonal transfomnation coefficients (step s305). In doing so, the entropy-encoding unit 21 1 stops encoding 

30 of a block before the cumulative encode amounts exceeds the block-assignment encode amount so that the high- 
frequency components of the block is not encoded. 

3.3 Creating Quantisation Tables for Encode Amount Prediction 

35 [0139] The operation of creating the minimum and maximum quantization tables referred to In step S301 of FIG.21 
is described in detail with reference to the flowchart shown in FIG. 22. 

[0140] The quantization width calculating unit 208 receives the target encode amount from the micro controller 
1 01 via the encode control unit 213, and refers to the quantization width correspondence table 1 300 to extract a quan- 
tization width ttg^ corresponding to an encode amount equivalent to or closest to the target encode amount Vq detected 

40 from the ENCODE AMOUNT B column 1303 (step S601). The quantization table generating unit 209 creates the 
minimum quantization table 209c by multiplying the extracted quantization width a^^ by the 64 elements of the standard 
quantization table 209d held by the unit 209 and by rounding up the results to integers (step S602). Also, the quantization 
width calculating unit 208 refers to the quantization width correspondence table 1300 to extract a quantization width 
corresponding to an encode amount equivalent to or closest to the target encode amount Vq detected from the 

45 ENCODE AMOUNT A column 1302 (step S603). The quantization table generating unit 209 creates the maximum 
quantization table 209b by multiplying the extracted quantization width a^2 elements of the standard quan- 

tization table 209d held by the unit 209 and by rounding up the results to integers (step S604). 

3.4 Predicting Encode Amounts for Entire image 

50 

[01 41 ] The operation of predicting encode amounts for the entire image referred to in step S302 of FIG.21 is described 
in detail with reference to the flowchart shown in FIG .23. 

[0142] The encode control unit 213 initializes a loop counter which is used to count the number of repetitions of an 
operation of encode amount prediction so that the operation is repeated until the encode amounts for the entire image 
55 are obtained (step S801 ). The block reducing unit 201 perfomns the block reduction process in which the block reducing 
unit 201 selects one block from a block group corresponding to the loop counter value and reads out pixel values of 
the selected block (step S802). The orthogonal transfomnation unit 205 perfomns an orthogonal transformation on the 
pixel values of one block to obtain orthogonal transformation coefficients of the block (step S803). The quantization 
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unit 206 obtains quantized orthogonal transformation coefficients by a quantization in which the unit 206 divides the 
orthogonal transformation coefficients by corresponding elements of the minimum quantization table 209c (step S804). 
The obtained quantized orthogonal transformation coefficients of one block are classified into the DC coefficient (co- 
efficient #0) and the AC coefficients (coefficients #1 to #63). The encode amount predicting unit 207 perfonns different 

5 calculations for the DC coefficients and the AC coefficients. The encode amount predicting unit 207 calculates a log- 
arithm of an absolute value of a difference between the DC coefficients of the current block and the preceding block, 
the base of the logarithm being "2" (step S805). The encode amount predicting unit 207 accumulates logarithms of the 
absolute values of the AC coefficients that each have a value other than "0" (such AC coefficients are also referred to 
as non-zero coefficients) for one block, the base of the logarithm being "2." The encode amount predicting unit 207 

10 also calculates the number of non-zero coefficients In the block (step S806). In this way, the encode amount predicting 
unit 207 calculates the predicted encode amount of each block group, then calculates the cumulative minimum predicted 
encode amounts Vp^ for the entire image (step S807). The quantization unit 206 obtains quantized orthogonal trans- 
fomriation coeffteients by a quantization in which the unit 206 divides the orthogonal transfonmation coefficients by 
corresponding elements of the maximum quantization table 209b (step S808). The encode amount predicting unit 207 

15 calculates a logarithm of an absolute value of a difference between the DC coefficients of the current block and the 
preceding block, the base of the logarithm being "2" (step S809). The encode amount predicting unit 207 accumulates 
logarithms of the AC coefficients having a value other than "0" (non-zero coefficients) for one block, the base of the 
logarithm being "2." The encode amount predicting unit 207 also calculates the number of non-zero coefficients in the 
block (step S81 0). In this way, the encode amount predicting unit 207 calculates the predicted encode amount of each 

20 block group, then calculates the cumulative maximum predicted encode amounts Vp2 for the entire image (step S811). 
The encode control unit 21 3 updates the loop counter (step S812). The encode control unit 213 checks the loop counter 
value to judge whether the process for the entire image has completed (step S813). When it is judged so, the encode 
amount prediction process ends. Otherwise, control returns to step S802 to continue the encode amount prediction 
process. 

25 

3.5 Predicting Encode Amounts for Each Block Group 

[0143] The operation of predicting encode amounts for each block group referred to in step S304 of FIG.21 is de- 
scribed in detail with reference to the flowchart shown in FIG .24. 

30 [0144] The encode control unit 213 initializes a loop counter which is used to count the number of repetitions of an 
operation of encode amount prediction so that the operation is repeated until the encode amounts for the entire image 
are obtained (step SI 001). The pixel reducing unit 202 perfonns a pixel reduction process to select pixels on a one- 
out-of-four basis for each block group corresponding to the loop counter value to obtain 64 pixel values corresponding 
to one block (step SI 002). The orthogonal transfonnatton unit 205 perfomis an orthogonal transfonnatlon on the 64 

35 pixel values to obtain orthogonal transfomnatlon coefficients of one block (step SI 003). The quantization unit 206 
obtains quantized orthogonal transfomiation coefficients by a quantization in which the unit 206 divides the orthogonal 
transformation coefficients by corresponding elements of the optimum quantization table 209a (step SI 004). The en- 
code amount predicting unit 207 calculates a logarithm of an absolute value of a difference between the DC coefficient 
of the current group of selected coefficients and that of the preceding group, the base of the logarithm being "2" (step 

40 SI 005). The encode amount predicting unit 207 accumulates logarithms of the absolute values of the AC coefficients 
that each have a value other than "0" (non-zero coefficients), the base of the logarithm being "2." The encode amount 
predicting unit 207 also calculates the number of non-zero coefficients in the current group of selected coefficients 
(step S1006). The encode amount predicting unit 207 calculates the predicted encode amount of the cun-ent block 
group (step SI 007). The encode control unit 213 updates the loop counter (step S1008). The encode control unit 213 

45 checks the loop counter value to judge whether the process for the entire image has completed (step SI 009). When 
It is judged so, the encode amount prediction process ends. Otherwise, control returns to step SI 002 to continue the 
encode amount prediction process. 

3.6 Encoding 

50 

[0145] The operation of encoding referred to in step S305 of FiG.21 is described in detail with reference to the 
flowchart shown in FIG.25. 

[0146] The encode control unit 213 initializes a loop counter whteh Is used to count the number of repetitions of an 
operation of encode amount prediction so that the operation is repeated until the encode amounts for the entire image 
S5 are obtained (step S1 1 01 ). The block reading unit 203 reads out 64 pixel values of a block con-esponding to the loop 
counter value (step S1102). The orthogonal transfomiation unit 205 performs an orthogonal transfomriation on the 64 
pixel values to obtain orthogonal transformation coefficients of one block (step S1 1 03). The quantization unit 206 obtains 
quantized orthogonal transfomriation coefficients by quantizing the orthogonal transfomriation coefficients (step S1 1 04). 
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The block-assignment encode annount setting unit 210 calculates an encode annount to be assigned to the current 
block using Fomnula 12 by substituting the target encode anriount and the predicted encode amount of the block 
group including the current block into the Fomnula 12 (step S11 05). The obtained quantized orthogonal transformation 
coefficients are entropy-encoded (step S1106). The encode control unit 213 updates the loop counter (step S1 107). 
5 The encode control unit 213 checks the loop counter value to judge whether the process for the entire image has 
completed (step S11 08). When it is judged so, the encode amount prediction process ends. Otherwise, control retums 
to step S1 102 to continue the encode amount prediction process. 

3.7 Entropy-Encoding 

10 

[0147] The operation of entropy-encoding referred to in step 811 06 of FIG.25 is described in detail with reference 
to the flowchart shown in FIG.26. 

[0148] The entropy-encoding unit 211 initializes acounterfor output encode amount to "0" (step SI 201). The entropy- 
encoding unit 211 subtracts the length of EOB from the encode amount assigned to the current block which is output 

15 from the block-assignment encode amount setting unit 210 (step SI 202). Here, the EOB is a mark attached to each 
blockto.indicate.the end of the block. The entropy-encoding unit 21 1 calculates a difference between the DC coefficients 
of the current block and the preceding block having been entropy-encoded (step 81203). The entropy-encoding unit 
21 1 then encodes the difference between the DC coefficients and outputs the encoded difference to the memory card 
l/F 1 1 0 (step SI 204). The entropy-encoding unit 211 adds the length of the output difference value to the output encode 

20 amount counter (step SI 205). The entropy-encoding unit 211 initializes to "1" a loop counter for counting the number 
of processes performed on the 63 AC coefficients, and initializes to "0" a counter for counting the number of zero 
coefficient runs (step SI 206). The entropy-encoding unit 211 obtains the order of the zigzag scan of the AC coefficients 
(step SI 207). The entropy-encoding unit 211 takes one AC coefficient according to the order and judges whether the 
AC coefficient Is "0" (step S1208). When it is 0, the entropy-encoding unit 211 adds "1" to the zero coefficient run 

25 counter, then proceeds to step SI 21 5 (step SI 209). When the AC coefficient is other than 0, the entropy-encoding 
unit 211 calculates an expected length of the encoded AC coefficient and the encoded value of the zero coefficient run 
counter, then adds the calculated expected length to the output encode amount counter (step S1210). The entropy- 
encoding unit 211 judges whether the block-assignment encode amount is equal to or greater than the value in the 
output encode amount counter (step SI 21 1 ). When judging that the block-assignment encode amount is smaller than 

30 the value in the output encode amount counter, the entropy-encoding unit 211 stops the entropy-encoding and goes 
to step SI 21 7. When judging in step 81 211 that the block-assignment encode amount is equal to or greater than the 
value in the output encode amount counter, the entropy-encoding unit 211 encodes the AC coefficient and the value 
of the zero coefficient run counter, and outputs the encoded values to the memory card l/F 110 (step SI 21 2), then 
initializes the zero coefficient run counter to "0" (step S1214). The entropy-encoding unit 211 updates the loop counter 

35 (step SI 21 5). The entropy-encoding unit 211 checks the loop counter value to judge whether the process of entropy- 
encoding AC coefficients for one block has completed (step S1216). When it is judged as negative, control returns to 
step 81 207 to continue the AC coefficients entropy-encoding process. Otherwise, the entropy-encoding unit 21 1 outputs 
the EOB to the memory card l/F 110 (step 81217) and ends the entropy-encoding process. 

40 4. Conclusion 

[0149] As described above, in the present embodiment, the encode amount is predicted from the image after the 
block reduction, and the optimum quantization table corresponding to the predicted encode amount is created. The 
encode amount for each block group is then predicted from the image after the pixel reduction. After this, each block 
45 is entropy-encoded. In doing so, when the generated encode amount exceeds the block-assignment encode amount, 
the entropy-encoding is stopped. By stopping the entropy-encoding of a block halfway, high-frequency components of 
the block are not encoded. With this arrangement, the image is encoded with an encode amount close to a target 
encode amount. 

50 <Embodiment 2> 

[0150] Another embodiment of the present invention, a digital still camera 200 which is an image encoding apparatus, 
is described in temris of Its structure and operations, centered on the difference from the digital still camera 100 de- 
scribed in "Embodiment 1 

55 

1 . Stmcture of Digital Still Camera 

[01 51] The structure of the digital still camera 200 as another embodiment of the present invention is described with 
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reference to the block diagram shown in FIG.27. 

[0152] As shown in FIG.27, the digital still camera 200 is composed of a micro controller 101 , a RAM 102, a ROM 
103, an image capturing unit 104, a signal processing circuit 105, an A/D conversion circuit 106, an original image 
buffer 107, an encoding circuit 121 for encoding/compressing images, a memory card 109, a memory card l/F 110, a 
5 decoding circuit 111, a display unit 112, and a frame buffer 113. 

[0153] Reference numerals similarly numbered as those In FIG.1 designate like components, and a recounting of 
their function will be omitted from the description of this embodiment. The only difference is the encoding circuit 121 
replaced with the encoding circuit 108. Accordingly, only the encoding circuit 121 is described below. 

10 2. Stmcture of Encoding Circuit 121 

[0154] The structure of the encoding circuit 121 of the digital still camera 200 shown in FIG.27 is described with 
reference to a block diagram shown in FIG. 28. FIG.29 shows infonnation transferred between the components of the 

encoding circuit 121. 

15 [0155] The encoding circuit 121 is composed of a pixel reducing unit 202, a block reading unit 203, a data selector 
221, an orthogonal transformation unit 205, a quantization unit 206, an encode amount predicting unit 207, a quanti- 
zation width calculating unit 208, a quantization table generating unit 209, a block-assignment encode amount setting 
unit 210, an entropy-encoding unit 211 , and an encode control unit 213. 

[0156] Reference numerals similarly numbered as those in FIG. 2 designate like components, and a recounting of 
20 their function will be omitted from the description of this embodiment. The only difference is the data selector 221 
replaced with the data selector 204. Accordingly, only the data selector 221 is described below. 

2.1 Data Selector 221 

25 [0157] On receiving the "whole prediction" instruction, the data selector 221 selects the 64 pixel values output from 
the pixel reducing unit 202. 

[0158] The other operations and functions are similar to those of the data selector 204, and a recounting of them will 
be omitted from the description of this embodiment. 

30 3. Operation of Digital Still Camera 

3.1 Summarized Encoding Process 

[0159] An outline of the operation of the encoding circuit shown in FIG .28 is described below with reference to FIGs. 
35 30 and 31 which show an outline of the process. 

[0160] Reference numerals similarly numbered as those in FIGs.1 9 and 20 designate tike elements, and a recounting 
of their function will be omitted from the description of this embodiment. The only difference is the element 2732 replaced 
with the element 1732. Accordingly, only the element 2732 is described below. 

[0161] The pixel reducing unit 202 performs a pixel reduction process to select pixels on a one-out-of-four basis for 
40 each block group of the target image 1 731 stored in the original Image buffer 1 07. The pixel reducing unit 202 outputs 
the selected pixels to the orthogonal transfomiation unit 205 via the data selector 221 (step S2732). 

3.2 Summarized Encoding Operation 

45 [0162] An outline of the operation of the encoding circuit shown In FIG.28 is described below with reference to the 
flowchart shown in FIG.32. 

[0163] Steps similariy numbered as those in FIG.21 designate like steps, and a recounting of their function will be 
omitted from the description of this embodiment. The only difference is the step S2802 replaced with the step 8302. 
Accordingly, only the step S2802 is described below. 

50 [0164] The pixel reducing unit 202 performs a pixel reduction process to read out pixel values. The orthogonal trans- 
formation unit 205 performs an orthogonal transfomnatlon on the read pixel values to obtain orthogonal transformation 
coefficients. The quantization unit 206 quantizes the orthogonal transfomiation coefficients using the minimum quan- 
tization table 209c and the maximum quantization table 209b to obtain two kinds of quantized orthogonal transformation 
coefficients. The encode amount predicting unit 207 calculates the predicted encode amount of each block using For- 

55 mula 4, the quantization widths ttei and a^, and the two kinds of quantized orthogonal transfomnation coefficients, 
then calculates the cumulative minimum predated encode amounts Vp^, and Vp2 for the entire image (step S2802). 
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3.3 Creating Quantization Tables for Encode Amount Prediction 

[0165] The operation of creating the minimum and maximum quantization tables in the present embodiment is the 
same as that described in the flowchart shown in FIG.22, and a recounting will be omitted. 

5 

3.4 Predicting Encode Amounts for Entire Image 

[0166] The operation of predicting encode amounts for the entire image referred to in step S2802 of FIG.32 is de- 
scribed in detail with reference to the flowchart shown in FIG.33. 
10 [0167] Steps similarly numbered as those in FIG.23 designate like steps, and a recounting of their function will be 
omitted from the description of this embodiment. The only difference is the step S2902 replaced with the step S802. 
Accordingly, only the step S2902 will be described below. 

[0168] The pixel reducing unit 202 performs a pixel reduction process in which the pixel reducing unit 202 selects 
pixels from a block group corresponding to the loop counter value and reads out the pixel values (step S2902). 

15 

3.5 Predicting Encode Amounts for Each Block Group 

[01 69] The operation of predicting encode amounts for each block group is the same as that described in the flowchart 
shown in FIG.24, and a recounting will be omitted. 

20 

3.6 Encoding 

[0170] The operation of encoding is the same as that described in the flowchart shown in FIG.25. and a recounting 
will be omitted. 

25 

3.7 Entropy-Encoding 

[0171] The operation of entropy-encoding is the same as that described in the flowchart shown in FIG.26, and a 
recounting will be omitted. 

30 

4. Conclusion 

[0172] As described above, in the present embodiment, the encode amount is predicted from the image after the 
pixel reduction, and the optimum quantization table corresponding to the predicted encode amount is created. The 
35 encode amount for each block group Is then predicted from the image after the pixel reduction. After this, each block 
is entropy-encoded. In doing so, when the generated encode amount exceeds the block-assignment encode amount, 
the entropy-encoding is stopped. By stopping the entropy-encoding of a block halfway, high-frequency components of 
the block are not encoded. With this arrangement, the image is encoded with an encode amount close to a target 
encode amount. 

40 [0173] Embodiment 2 differs from Embodiment 1 in that it uses the pixel reduction method instead of the block 
reduction method to select the pixels used for the encode amount prediction for the entire image. This may render the 
error between the target encode amount and the generated encode amount a little larger than Embodiment 1 . However, 
in this case, a process of obtaining the encode amount for the entire image after the block reduction process is not 
required. 

45 

<Other Embodiments> 

[0174] It is needless to say that the present invention is not limited to the Embodiments 1 and 2 described above. 
That is, the present invention also includes the following embodiments. 

50 

(1) In the block reduction process of Embodiments 1 and 2, blocks are selected on a one-out-of-four-blocks basis, 
where each group of the four blocks is composed of two-block rows and two-block columns. However, this may 
be perfomied with a different reduction rate. For example, this may be perfomied on a one-out-of- nine-blocks 
basis, where each group of the nine blocks is composed of three-block rows and three-block columns. Also, in the 

55 same process of Embodiments 1 and 2, the upper-left block is selected from each group of the four blocks. However, 

a block in a position other than the upper-left position may be selected. 

(2) In the pixel reduction process of Embodiments 1 and 2, pixels are selected on a one-out-of-four-pixels basis, 
where each group of the four pixels is composed of two-pixel rows and two-pixel columns. However, this may be 
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performed with a different reduction rate. For example, this may be performed on a one-out-of-nine-pixels basis, 
where each group of the nine pixels Is composed of three-pixel rows and three-pixel columns. Also, in the same 
process of Embodiments 1 and 2, the upper-left pixel is selected from each group of the four pixels. However, a 
pixel in a position other than the upper-left position may be selected. 

5 (3) In Embodiments 1 and 2, a maximum quantization width and a minimum quantization width are used to predict 

two kinds of encode amounts for the entire image. However, it is apparent from FIG. 12 that the relationships 
between the quantization width and the encodes amount of the entire image have a certain tendency. Therefore, 
it is possible to predict the encode amount of the entire image using one quantization width, or using three kinds 
of quantization widths. Here, the more kinds of the quantization widths are used,' the more accurately the encode 

10 amount of the entire image is predicted. 

(4) In Embodiments 1 and 2, two kinds of quantization widths are determined by referring to the quantization width 
correspondence table 1300. However, an equation may be used instead of the quantization width correspondence 
table 1300. 

For example, the following equation may be used. 

15 

V = 1/a*a 

In this equation, V represents an encode amount, a a quantization width, and "a" a constant. 
20 Alternatively, the following equation may be used. 

V = 1/(a*a^ + b*a) 

25 In this equation, V represents an encode amount, a a quantization width, and "a" and "b" constants. 

As apparent from this, any formats may be used as far as they show relationships between the encode amount 
and the quantization width. 

It is also possible to select a quantization width which corresponds to an encode amount closest to the target 

encode amount using the quantization width correspondence table 1 300 or one of the above equations and encode 
30 the image using the selected quantization width. With this arrangement, an encoded Image having an encode 

amount close to the target encode amount is generated. 

(5) In Embodiments 1 and 2, the block-assignment encode amount setting unit 21 0 calculates the block-assignment 
encode amount, and the entropy-encoding unit 211 entropy-encodes the quantized orthogonal transfomnation co- 
efficients not to exceed the block-assignment encode amount. However, the block-assignment encode amount 

35 setting unit 210 may not perform this calculation. Also, the entropy-encoding unit 211 may entropy-encode the 

quantized orthogonal transfonnation coefficients without stopping the quantization of one block halfway. That 
means, the high-frequency components are entropy-encoded. In this case, it is expected that an encoded image 
having an encode amount close to the target encode amount is obtained since a quantization is performed using 
the optimum quantization table. 

40 In the present case, the calculation of predicted encode amount for each block group performed in Embodiment 

1 is also become unnecessary. As a result, the encode control unit 213 does not output the "pixel reduction" 
instruction. The pixel reducing unit 202 included in the encoding circuit 108 shown in FIG.2 also become unnec- 
essary. Also, the step S304 can be removed from the flowchart shown in FIG.21 describing the process of com- 
pression/encoding. This, as a whole, reduces the circuit size, the cost, the power consumption, and the time for 

45 the encoding. 

(6) It is possible to perform the encoding amount prediction without block reductions or pixel reductions when there 
is enough time for the prediction process. This will reduce the error between the target encode amount and the 
generated encode amount, and will improve the image quality of the reproduced image. 

(7) There are many types of orthogonal transfonnation methods that can be applied to the present invention: the 
50 discrete cosine transfomn which is used in JPEG, discrete sine transfonn, Karhunen-Loeve (KL) transfomn, slant 

transform, Walsh-Hadamard transform, wavelet transform, etc. Also, there are many types of entropy-encoding 
methods that can be applied to the present invention: the Huffman encoding method which is used in JPEG, 
arithmetic encoding method, fixed-length encoding method, etc. 

(8) When each image Is composed of a plurality of color components, the following processes may be performed 
55 for each color component: predicting encode amount, assigning encode amount, stopping the entropy-encoding, 

creating the quantization table. Also, the table showing the relationships between the quantization width and the 
generated encode amount may be created for each color component. 

(9) The present invention also provides an image encoding method which has the same acts and effects as the 
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image encoding apparatus described In the above Embodiments. 

(10) The present invention also provides a computer-readable recording medium storing a program which allows 
a computer to execute the image encoding method. 

(11) The present invention also provides a computer-readable recording medium storing first encode amounts and 
5 second encode amounts which are respectively obtained by encoding an image with a large encode amount and 

an image with a small encode amount for each of certain quantization widths and by storing the obtained encode 
amounts In relation to each of the certain quantization widths. 

[0175] The present invention has been fully described by way of examples with reference to the accompanying 
10 drawings, it Is to be noted that various changes and modifications will be apparent to those skilled in the art. Therefore, 
unless such changes and modifications depart from the scope of the present Invention, they should be construed as 
being included therein. 



15 Claims 

1 . An Image encoding apparatus for encoding an object Image to generate an encoded image which has an encode 
amount no larger than a target encode amount, the image encoding apparatus comprising: 

20 a relationship storage unit operable to store in advance a first relationship and a second relationship, the first 

relationship showing a correspondence between a predetemnlned number of quantization widths and the same 
number of first encode amounts that are obtained by encoding, for each of the predetermined number of 
quantization widths, a sample image having a small encode amount, and the second relationship showing a 
correspondence between the predetennined number of quantization widths and the same number of second 

25 encode amounts that are obtained by encoding, for each of the predetennlned number of quantization widths, 

a sample image having a large encode amount; 

a quantization width determining unit operable to (a) refer to the first relationship in the relationship storage 
unit to obtain a first quantization width which corresponds to a first encode amount that is closest to the target 
encode amount, (b) refer to the second relationship in the relationship storage unit to obtain a second quan- 
go tization width which con-esponds to a second encode amount that Is closest to the obtained target encode 
amount, (c) calculate a first predicted encode amount and a second predicted encode amount for the object 
image using the obtained first and second quantization widths, respectively, (d) predict a third relationship that 
shows a correspondence between quantization widths and encode amounts, has an increasing/decreasing 
tendency similar to increasing/decreasing tendencies of the first and second relationships, and includes (i) a 
35 correspondence between the first quantization width and the first predicted encode amount and (II) a corre- 
spondence between the second quantization width and the second predicted encode amount, and (e) deter- 
mine an optimum quantization width that is between the first quantization width and the second quantization 
width, satisfies the third relationship, and has an encode amount that is approximately the same as the target 
encode amount; and 

40 an encoding unit operable to encode the object image using the optimum quantization width. 

2. The image encoding apparatus of Claim 1 , wherein 

the quantization width determining unit 

45 (a) refers to the first relationship to obtain a first quantization width a^^ and refers to the second relationship 

to obtain a second quantization width 0^2, 

(b) calculates first and second predicted encode amounts Vp^ and Vp2 using the obtained first quantization 
width ttei and the second quantization width a^a. respectively, 

(c) predicts the third relationship that shows a correspondence between encode amount Vq and optimum 
50 quantization width a^, the third relationship satisfying the following Fonnula 1 : 

Vo1-Vai V^2-Va2 V^l-Val «Q-ae1 



55 



wherein V^., represents a total encode amount of the sample Image having the small encode amount corre- 
sponding to the first quantization width aei, V^^ represents a total encode amount of the sample Image having 
the large encode amount corresponding to the first quantization width a^^, represents a total encode 
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amount of the sample image having the small encode amount con-esponding to the second quantization width 
cXe2> V|,2 represents a totai encode amount of the sample image having the large encode amount corresponding 
to the second quantization width 0^21 Vg represents a total encode amount of the sample Image having the 
small encode amount corresponding to optimum quantization width ttq, and Vj, represents a total encode 
amount of the sample image having the large encode amount corresponding to the optimum quantization width 
aq, and 

(d) detemiines the optimum quantization width Oq that is between the first quantization width a^^ and the 
second quantization width a^, satisfies the third relationship represented by the Fomnula 1 , and has the en- 
code amount Vq that is approximately the same as the target encode amount. 

The image encoding apparatus of Claim 2, wherein 

the quantization width detemnintng unit calculates a predicted encode amount of the object image by first 
calculating a predicted encode amount Ve for each block making up the object image using the following Fomiula 
2, then adding up each calculated predicted encode amount Ve, 

n-l n-I 

Ve = adc*10g2|Sco| + aac * £L(Sqi) + azn*£d(Sqi) + p 

i=l i=l 

wherein n represents the number of pixels contained in one block, SqQ a quantized orthogonal transformation 
coefficient (direct current component), a quantized orthogonal transformation coefficient (alternating current 
component, where i = "1" to "n-1"), a conversion coefficient, a^^ a conversion coefficient a conversion 
coefficient, p a constant, L (X) a function which provides a result value "0" when X=0 and a result value of log2iXi 
when X?fcO, and d(X) a function which provides a result value "0" when X=0 and a result value "1" when X^O. 

An image encoding method for use in an image encoding apparatus for encoding an object Image to generate an 
encoded image which has an encode amount no larger than a target encode amount, wherein 

the image encoding apparatus includes a relationship storage unit operable to store in advance a first rela- 
tionship and a second relationship, the first relationship showing a correspondence between a predetermined 
number of quantization widths and a predetermined number of first encode amounts that are obtained by encoding, 
for each of the predetemilned number of quantization widths, a sample Image having a small encode amount, and 
the second relationship showing a correspondence between the predetermined number of quantization widths and 
a predetermined number of second encode amounts that are obtained by encoding, for each of the predetermined 
number of quantization widths, a sample image having a large encode amount, the image encoding method com- 
prising the steps of: 

referring to the first relationship in the relationship storage unit to obtain a first quantization width which cor- 
responds to a first encode amount that is closest to the target encode amount, and referring to the second 
relationship in the relationship storage unit to obtain a second quantization width which conresponds to a 
second encode amount that is closest to the obtained target encode amount; 

calculating a first predicted encode amount and a second predicted encode amount for the object Image using 
the obtained first and second quantization widths, respectively; 

predicting a third relationship that shows a correspondence between quantization widths and encode amounts, 
has an increasing/decreasing tendency similar to increasing/decreasing tendencies of the first and second 
relationships, and includes (i) a correspondence between the first quantization width and the first predicted 
encode amount and (ii) a correspondence between the second quantization width and the second predicted 
encode amount; 

determining an optimum quantization width that is between the first quantization width and the second quan- 
tization width, satisfies the third relationship, and has an encode amount that is approximately the same as 
the target encode amount; and 

encoding the object image using the optimum quantization width. 

A computer readable recording medium storing an image encoding program for use in an image encoding computer 
for encoding an object image to generate an encoded image which has an encode amount no larger than a target 
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encode amount, wherein 

' the image encoding computer includes a relationship storage unit operable to store in advance a first rela- 
tionship and a second relationship, the first relationship showing a con^espondence between a predetemnined 
number of quantization widths and a predetermined number of first encode amounts that are obtained by encoding, 
5 for each of the predetennined number of quantization widths, a sample image having a small encode amount, and 

the second relationship showing a correspondence between the predetenmined number of quantization widths and 
a predetennined number of second encode amounts that are obtained by encoding, for each of the predetemnined 
number of quantization widths, a sample image having a large encode amount, the image encoding program 
comprising the steps of: 

10 

referring to the first relationship in the relationship storage unit to obtain a first quantization width which cor- 
responds to a first encode amount that Is closest to the target encode amount, and referring to the second 
relationship In the relationship storage unit to obtain a second quantization width which con^esponds to a 
second encode amount that is closest to the obtained target encode amount; 
^5 calculating a first predicted encode amount and a second predicted encode amount for the object image using 

the obtained first and second quantization widths, respectively; 

predicting a third relationship that shows a correspondence between quantization widths and encode amounts, 
has an increasing/decreasing tendency similar to increasing/decreasing tendencies of the first and second 
relations hips ; and includes (i) a correspondence between the first quantization width and the first predicted 
20 encode amount and (ii) a correspondence between the second quantization width and the second predicted 

encode amount; 

determining an optimum quantization width that is between the first quantization width and the second quan- 
tization width, satisfies the third relationship, and has an encode amount that is approximately the same as 

the target encode amount; and 
25 encoding the object image using the optimum quantization width. 



Patentansprtiche 

30 1 . Blldl<odierungsvorrichtung zum Kodleren eines Objektbildes, um ein kodiertes Bild zu erzeugen, das eine Kodier- 
menge aufweist, die nicht groBer als eIne Zielkodiemienge ist, wobel die Blldkodierungsvorrichtung das Folgende 
umfasst 

eine Beziehungsspeichereinheit, die zum Vorabspeichern einer ersten Beziehung und einer zweiten Bezie- 
35 hung betrieben werden kann, wobei die erste Beziehung eine Entsprechung zwischen einer vorgegebenen 

Anzahl von Quantisierungsbreiten und derselben Anzahl von ersten Kodiermengen zeigt, die durch Kodieren 
eines Abtastbildes mit einer kleinen Kodiennenge fur jede der vorgegebenen Anzahl von Quantisierungsbrei- 
ten erzielt werden, und die zweite Beziehung eine Entsprechung zwischen der vorgegebenen Anzahl von 
Quantisierungsbreiten und derselben Anzahl von zweiten Kodiemnengen zeigt, die durch Kodieren eines Ab- 
40 tastbildes mit einer groBen Kodiermenge fur jede der vorgegebenen Anzahl von Quantisierungsbreiten erzielt 

werden; 

eine Quantisierungsbreitenbestimmungseinheit, betreibbar zum 

(a) Bezug auf die erste Beziehung in der Beziehungsspeichereinheit, um eine erste Quantisierungsbreite 
zu erzielen, die einer ersten Kodiennenge entspricht, die am nahesten an der Zielkodlermenge Ilegt; 

(b) Bezug auf die zweite Beziehung in der Beziehungsspeichereinheit, um eine zweite Quantisierungs- 
breite zu erzielen, die einer zweiten Kodiermenge entspricht, die am nahesten an der erzielten Zielkodier- 

50 menge liegt; 

(c) Berechnen einer ersten vorhergesagten Kodiermenge und einer zweiten vorhergesagten Kodiennenge 
fCir das Objeklbild unter Verwendung der erzielten ersten bzw. zweiten Quantisierungsbreite; 

55 (d) Vorhersagen einer dritten Beziehung, die eine Entsprechung zwischen Quantisierungsbreiten und Ko- 

diermengen zeigt, eine steigende/abnehmende Tendenz ahnlich den steigenden/abnehmenden Tenden- 
zen der ersten und zweiten Beziehung aufweist und 
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(i) eine Entsprechung zwischen der ersten Quantisierungsbreite und der ersten vorhergesagten Ko- 
diermenge und 

(ii) eine Entsprechung zwischen der zweiten Quantisierungsbreite und der zweiten vorhergesagten 
Kodiermenge umfasst; und 

(e) Bestimmen einer optimalen Quantisierungsbreite, die zwischen der ersten Quantisierungsbreite und 
der zweiten Quantisierungsbreite iiegt, die dritte Beziehung erfullt und eine Kodiemnenge aufweist, die 
ungefahr dieselbe wie die Zielkodiernr^enge ist; und 

eine Kodiereinheit, die zum Kodieren des Objei<tbildes unter Verwendung der optimalen Quantisierungsbreite 
betrieben werden kann. 

Bildkodierungsvorrichtung nach Anspruch 1 , wobei die Quantisierungsbreitenbestinnnnungseinheit 

(a) Bezug auf die erste Beziehung nimnnt, um eine erste Quantisierungsbreite a^^ zu erzlelen, und Bezug auf 
die zweite Beziehung nimmt, um eine zweite Quantisierungsbreite zu erzielen; 

(b) unter Verwendung der ersten Quantisierungsbreite bzw. der zweiten Quantisierungsbreite a^a ^ine 
erste und eine zweite vorhergesagte Kodiermenge Vp^ und Vp2 berechnet; 

(c) die dritte Beziehung vorhersagt, die eine Entsprechung zwischen Kodiemnenge Vq und optimaler Quanti- 
sierungsbreite zeigt, wobei die dritte Beziehung die folgende Fomiel 1 erfullt: 

wobei eine Gesamtkodiemnenge des Abtastblldes mit der kleinen Kodiermenge entsprechend der ersten 
Quantisierungsbreite Ogi darstelit, V^i eine Gesamtkodiermenge des Abtastblldes mit der grof3en Kodlennen- 
ge entsprechend der ersten Quantisierungsbreite darstellt, V^g eine Gesamtkodiermenge des Abtastblldes 
mit der kleinen Kodiermenge entsprechend der zweiten Quantisierungsbreite darstellt, eine Gesamt- 
kodiemfienge des Abtastblldes mit der gro3en Kodiermenge entsprechend der zweiten Quantisierungsbreite 
darstellt, eine Gesamtkodlemrienge des Abtastblldes mit del kleinen Kodiermenge entsprechend der 
optimalen Quantisierungsbreite Uq dar stellt und eine Gesamtkodiermenge des Abtastblldes mit der groBen 
Kodiermenge entsprechend der optimalen Quantisierungsbreite Oq darstellt; und 

(d) die optimale Quantisierungsbreite bestimmt, die zwischen der ersten Quantisierungsbreite a^^ und der 
zweiten Quantisierungsbreite liegt, die dritte Beziehung, die durch die Formel 1 dargestellt wird, erfullt 
und die Kodiermenge Vq aufweist, die ungefahr dieselbe wIe die Zielkodiennenge ist. 

Bildkodierungsvorrichtung nach Anspruch 2, wobei die Quantisiemngsbreitenbestimmungseinheit eine vorherge- 
sagte Kodiemnenge des Objektbiides berechnet, indem zuerst eine vorhergesagte Kodiemienge fur jeden Block, 
der das Objektbild blldet, unter Verwendung der nachfolgenden Formel 2 berechnet wird und dann atle berechneten 
vorhergesagten Kodlermengen Ve zusammenaddiert werden, 



K =a^ ♦log,|5,o|+a„ *2l(S„)+a^ *td{S,,)+p 

1=1 



wobei n die Anzahl von in einem Block enthaltenen Biidpunkten, Sqo einen quantlsierten orthogonalen Transform 

mationskoeffizlenten (Gleichstromkomponente), Sqj einen quantlsierten orthogonalen Transfomnationskoeffizlen- 
ten (Wechselstromkomponente, wobei i = "1 " bis "n-1 a^j^ einen Umwandlungskoefflzienten, age einen Umwand- 
lungskoefflzienten, a^n einen Umwandlungskoeffizienten, p eine Konstante, L(X) eine Funktion, die einen Ergeb- 
niswert "0", wenn X = 0, und einen Ergebniswert von )og2lXi, wenn X ^ 0, llefert, und d(X) eine Funktion darstellt, 
die einen Ergebniswert "0", wenn X = 0, und einen Ergebniswert "1", wenn X^^ 0, liefert. 
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Bildkodierungsverfahren zur Verwendung bei einer Blldkodlerungsvorrichtung zum Kodieren eines Objektbitdes, 
um ein kodiertes Bild zu erzeugen, das eine Kodiemnenge aufweist, die ntcht gr63er als eine Zielkodiermenge ist, 
wobei die Bildkodierungsvorrichtung eine Beziehungsspelchereinheit umfasst, die zum Vorabspeichern eIner er- 
sten Beziehung und einer zweiten Beziehung betrieben werden kann, wobei die erste Beziehung eine Entspre- 
chung zwischen einer vorgegebenen Anzahl von Quantlsierungsbreiten und einer vorgegebenen Anzahl von er- 
sten Kodiermengen zeigt, die durch Kodieren eines Abtastbildes mit einer kleinen Kodiermenge fur jede der vor- 
gegebenen Anzahl von Quantlsierungsbreiten erzielt werden, und die zweite Beziehung eine Enlsprechung zwi- 
schen der vorgegebenen Anzahl von Quantlsierungsbreiten und einer vorgegebenen Anzahl von zweiten Kodier- 
mengen zeigt, die durch Kodieren eines Abtastbildes mit einer gro3en Kodiermenge fur jede der vorgegebenen 
Anzahl von Quantlsierungsbreiten erzielt werden, wobei das Bildkodierungsverfahren die folgenden Schritte um- 
fasst: 

Bezugnahme auf die erste Beziehung in der Beziehungsspelchereinheit, um eine erste Quantisierungsbreite 
zu erzielen, die einer ersten Kodiemnenge entspricht, die am nahesten an der Zielkodiermenge liegt, und 
Bezugnahme auf die zweite Beziehung in der Beziehungsspelchereinheit, um eine zweite Quantisierungs- 
breite zu erzielen, die einer zweiten Kodlennenge entspricht, die am nahesten an der erzielten Zielkodiennen- 
ge liegt; 

Berechnen einer ersten vorhergesagten Kodiermenge und einer zweiten vorhergesagten Kodiermenge fur 
das Objektbild unter Verwendung der erzielten ersten bzw. zweiten Quantisierungsbreite; 

Vorhersagen einer dritten Beziehung, die eine Entsprechung zwischen Quantlsierungsbreiten und Kodiermen- 
gen zeigt, einesteigende/abnehmendelendenz ahnlich den steigenden/abnehmendenTendenzen der ersten 
und zweiten Beziehung aufweist und 

(i) eine Entsprechung zwischen der ersten Quantisierungsbreite und der ersten vorhergesagten Kodier- 
menge und 

(11) eine Entsprechung zwischen der zweiten Quantisierungsbreite und der zweiten vorhergesagten Ko- 
dlennenge umfasst; 

Bestimmen einer optimalen Quantisierungsbreite, die zwischen der ersten Quantisierungsbreite und der zwei- 
ten Quantisierungsbreite liegt, die dritte Beziehung erfuilt und eine Kodiermenge aufweist, die ungefahr die- 
selbe wie die Zlelkodiennenge ist; und 

Kodieren des Objektbildes unter Venwendung der optimalen Quantisierungsbreite. 

Maschineniesbares Aufzebhnungsmedium zum Speichem eines Bildkodierungsprogramms zur Venn/endung bei 

einem Bildkodierungsrechner zum Kodieren eines Objektbildes, um ein kodiertes Bild zu erzeugen, das eine ko- 
dierte IVIenge aufweist, die nicht groBer als eine Zielkodiermenge Ist, wobei der Bildkodierungsrechner eine Be- 
ziehungsspelchereinheit umfasst, die zum Vorabspeichern einer ersten Beziehung und einer zweiten Beziehung 
betrieben werden kann, wobei die erste, Beziehung eine Entsprechung zwischen einer vorgegebenen Anzahl von 
Quantlsierungsbreiten und einer vorgegebenen Anzahl von ersten Kodiemiengen zeigt, die durch Kodieren eines 
Abtastbildes mit einer kleinen Kodiermenge fur jede der vorgegebenen Anzahl von Quantlsierungsbreiten erzielt 
werden, und die zweite Beziehung eine Entsprechung zwischen der vorgegebenen Anzahl von Quantlsierungs- 
breiten und einer vorgegebenen Anzahl von zweiten Kodiermengen zeigt, die durch Kodieren eines Abtastbildes 
mit einer groQen Kodiemnenge fiir jede der vorgegebenen Anzahl von Quantlsierungsbreiten erzielt werden, wobei 
das Bildkodierungsprogramm die folgenden Schritte umfasst: 

Bezugnahme auf die erste Beziehung in der Beziehungsspelchereinheit, um eine erste Quantisiemngsbreite 
zu erzielen, die einer ersten Kodiemnenge entspricht, die am nahesten an der Zielkodlennenge liegt, und 
Bezugnahme auf die zweite Beziehung in der Beziehungsspelchereinheit, um eine zweite Quantisierungs- 
breite zu erzielen, die einer zweiten Kodiermenge entspricht, die am nahesten an der erzielten Zielkodiermen- 
ge liegt; 

Berechnen einer ersten vorhergesagten Kodiermenge und einer zweiten vorhergesagten Kodiermenge fiir 
das Objektbild unter Venwendung der erzielten ersten bzw. zweiten Quantisierungsbreite; 



27 



EP 0 912 062 B1 



Vorhersagen einerdritten Beziehung, die eine Entsprechung zwischen Quantlsierungsbreiten und Kodlermen- 
gen zeigt, eine steigende/abnehmende Tendenz ahnlich den steigenden/abnehmenden Tendenzen der ersten 
und zwelten Beziehung aufweist und 

5 (i) eine Entsprechung zwischen der ersten Quantlsierungsbreite und der ersten vorhergesagten Kodier* 

menge und 

(II) eine Entsprechung zwischen der zweiten Quantlsierungsbreite und der zweiten vorhergesagten Ko- 
diemnenge umfasst; 

Bestlmmen einer optimalen Quantlsierungsbreite, die zwischen der ersten Quantlsierungsbreite und der zwei- 
ten Quantlsierungsbreite llegt, die dritte Beziehung erfullt und eine Kodlemrienge aufweist, die ungefahr die- 
selbe wie die Ziell<odiermenge 1st; und 

15 - Kodieren des Objektbtldes unter Venwendung der optimalen Quantlsierungsbreite. 



10 



Revendications 



20 1. Apparel! de codage d'Image destine a coder une image objet pour generer une Image codee qui possede une 
quantite de code inferieure ou egale a une quantite de code cibte, i'apparell de codage d'Image comprenant : 

une unit6 de stockage de relations servant k stocker d I'avance une premiere relation et une deuxi6me relation, 
la premiere relation montrant une correspondance entre un nombre pr6d6tennin6 de largeurs de quantification 

25 et le meme nombre de premieres quantltes de code qui sont obtenues par codage, pour chaque nombre 

pr6d6tennln6 de largeurs de quantification, une image 6chantillon poss6dant une petite quantity de code, et 
la deuxleme relation montrant une correspondance entre le nombre predetermine de largeurs de quantification 
et le m§me nombre de deuxfdmes quantit6s de code qui sont obtenues par codage, pour chaque nombre 
prdd6tennlne de largeurs de quantification, une image ^chantillon poss6dant une grande quantity de code ; 

30 une unit6 de determination de largeur de quantification servant a (a) faire reference a la premiere relation 

dans runit6 de stockage de relations pour obtenir une premiere largeur de quantification qui correspond ^ une 
premiere quantite de code qui est la plus proche de la quantite de code clble, (b) faire reference a la deuxieme 
relation dans i'unit^ de stockage de relations pour obtenir une deuxieme largeur de quantification qui corres- 
pond a une deuxieme quantite de code qui est la plus proche de la quantite de code cible obtenue, (c) calculer 

35 une premiere quantite de code pr^vue et une deuxieme quantity de code pr^vue pour i'image objet a I'aide 

des premifere et deuxifeme largeurs de quantification obtenues, respectlvement, (d) prevoir une trolsi^me re- 
lation qui montre une correspondance entre les largeurs de quantification et les quantltes de code, poss&de 
une tendance crolssante/d^crolssante similaire aux tendances crolssantes/d6croissantes des premiere et se- 
conde relations, et comprend (1) une correspondance entre la premiere largeur de quantification et la premiere 

40 quantity de code prevue et (il) une correspondance entre la deuxieme largeur de quantification et la deuxidme 

quantite de code prevue, et (e) determiner une largeur de quantification optlmale qui se situe entre la premiere 
largeur de quantification et la deuxieme largeur de quantification, satlsfait latroisieme relation et possede une 
quantity de code qui est approximatlvement !a mdme que la quantity de code cible ; et 
une unitd de codage servant a coder I'lmage objet a I'atde de la largeur de quantlfk^atlon optimale. 

45 

2. Apparell de codage d'image selon la revendicatlon 1 , dans lequel 
I'unit^ de d^temnination de largeur de quantification 

(a) fait reference a la premiere relation pour obtenir une premiere largeur de quantification et fait ref6rence 
50 a la deuxieme relation pour obtenir une deuxieme largeur de quantification ae2, 

(b) calcule les premiere et deuxieme quantites de code prevues Vp^ et Vp2 a I'aide de la premiere largeur de 
quantification a^^ et de la deuxieme largeur de quantification a^g obtenues, respectlvement, 

(c) pr^voit la trolsi^me relation qui montre une correspondance entre la quantite de code et la largeur de 
quantification optimale Oq, la troisi^me relation satlsfaisant la fonnute 1 suivante : 



55 



V^2-Va2 V^rVai a.-a^. 

^ v^i-Vg^ Vb2-Va2 Vjj^-Vgi "ea «e1 
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dans laquelle V^^ repr^sente une quantity de code totale de rimage ^chantillon poss^dant la petite 
quantite de code correspondant a la premiere largeur de quantification a^^^ V^^^ reprdsente une quantite de 
code totale de i'image ^chantillon poss6dant la grande quantity de code correspondant k la premiere largeur 
de quantification a^^ represente une quantite de code totale de I'image echantillon possedant la petite 
quantity de code correspondant a la deuxi^me largeur de quantification a^2t ^b2 represente une quantity de 
code totale de ('image echantillon possedant la grande quantite de code correspondant a la deuxieme largeur 
de quantification a^, represente une quantite de code totale de i'image echantillon possedant la petite 
quantity de code correspondant k la largeur de quantification optimale Oq, et represente une quantite de 
code totale de I'image echantillon possedant la grande quantite de code conrespondant a la largeur de quan- 
tification optimale ct^, et 

(d) detenr^ine la largeur de quantification optimale qui se situe entre la premiere largeur de quantification 
a^^ et la deuxieme largeur de quantification 0^2. satisfait la troisieme relation representee par la formule 1 , et 
possede la quantite de code qui est approximativement la meme que la quantite de code cible. 

Appareil de codage d'image selon la revendicatlon 2, dans tequel 

runlt6 de determination de largeur de quantification calcule une quantite de code pr^vue de I'image objet en 
calculant tout d'abord une quantity de code prevue pour chaque bloc constltuant I'image objet k I'aide de la 
fomnule 2 ci-apres, puis en additionnant chaque quantity de code prevue caicuiee V^, 

Ve = Odc^lOgzlSqol + GL^c * 2:L(Sqi) + O^n^EdCSqi) + P 

1=1 i=l 

dans laquelle n represente le nombre de pixels contenus dans un bloc, un coefficient de transformation 
orthogonale quantifie (composante de courant contlnu), S^j un coefficient de transformation orthogonale quantifie 
(composante de courant alternatif , ou i = « 1 » ^ « n-1 »), a^^^ un coefficient de conversion, 0^^. un coefficient de 
conversion, un coefficient d6 conversion, ^ une constante, L (X) une fonction qui propose une valeurde r^sultat 
«c 0 » quand X = 0 et une valeur de resultat de log2lXt quand X ^ 0, et d(X) une fonction qui propose une valeur 
de resultat « 0 » quand X = 0 et une valeur de resultat « 1 » quand Xi^O. 

Procede de codage d'image destine a etre utilise dans un appareil de codage d'image pour coder une image objet 
afin de generer une image codee qui possede une quantite de code Inferieure ou egale k une quantite de code 
clble, dans lequel 

I'appareil de codage d'image comprend une unite de stockage de relations servant k stocker ^ I'avance une 

premiere relation et une deuxieme relation, la premiere relation montrant une correspondance entre un nombre 
pr6d6tennlne de largeurs de quantification et un nombre predetermine de premieres quantites de code qui sont 
obtenues par codage, pour chaque nombre predetemriine de largeurs de quantification, une image echantillon 
possedant une petite quantite de code, et la deuxieme relation montrant une correspondance entre le nombre 
predetemrtine de largeurs de quantification et un nombre predetermine de deuxiemes quantites de code qui sont 
obtenues par codage, pour chaque nombre predetermine de largeurs de quantification, une image echantillon 
possedant une grande quantite de code, le procede de codage d'image comprenant les etapes conslstant a : 

faire reference k la premiere relation dans t'unite de stockage de relations pour obtenir une premiere largeur 
de quantification qui correspond k une premiere quantite de code qui est la plus proche de la quantite de code 
cible, et faire reference a la deuxieme relation dans I'unlte de stockage de relations pour obtenir une deuxieme 
largeur de quantification qui correspond a une deuxieme quantite de code qui est la plus proche de la quantite 
de code cible obtenue ; 

calculer une premiere quantite de code prevue et une deuxieme quantite de code prevue pour I'image objet 
k I'aide des premiere et deuxieme largeurs de quantification obtenues, respectivement ; 
prevoir une troisieme relation qui montre une corespondance entre les largeurs de quantification et les quan- 
tites de code, possede une tendance crolssante/decrolssante similaire aux tendances crolssantes/decrols- 
santes des premiere et deuxieme relations, et comprend (I) une correspondance entre la premiere largeur de 
quantification et la premiere quantite de code prevue et (ii) une correspondance entre la deuxieme largeur de 
quantification et la deuxieme quantite de code prevue ; 
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determiner une largeur de quantification optinnale qui se situe entre la premiere largeur de quantification et la 
deuxieme largeur de quantification, satisfait la troisleme relation et possede une quantite de code qui est 
approximativement la nridme que la quantity de code cible ; et 
coder Tlmage objet k I'aide de la largeur de quantification optimale. 

Support Informatique lisible d'enregistrement stockant un programme de codage d'image destine a etre utilise 
dans un ordinateur de codage d'image pour coder une image objet afin de generer une image codee qui possede 
une quantity de code Inf6rieure ou 6gale k une quantity de code cible, dans lequel 

I'ordinateur de codage d'image comprend une unite de stockage de relations servant a stocker a I'avance 
une premiere relation et une deuxieme relation, la premiere relation montrant une correspondance entre un nombre 
pr6deten7iin6 de largeurs de quantification et un nombre predetermine de premieres quantites de code qui sont 
obtenues par codage, pour chaque nombre predetemiine de largeurs de quantification, une image echantilton 
poss6dant une petite quantit6 de code, et la deuxifeme relation montrant une correspondance entre le nombre 
predetemriine de largeurs de quantification et un nombre predetemriine de deuxiemes quantites de code qui sont 
obtenues par codage, pour chaque nombre. predetennine de largeurs de quantification, une image echantillon 
poss6dant une grande quantite de code, le programme de codage d'image comprenant les 6tapes consistant h : 

faire reference a la premiere relation dans I'unite de stockage de relations pour obtenir une premiere largeur 
de quantification qui correspond a une premiere quantite decode qui est la plus proche de la quantite de code 
cible, et faire reference a la deuxieme relation dans I'unite de stockage de relations pour obtenir une deuxieme 
largeur de quantification qui correspond a une deuxieme quantite de code qui est la plus proche de la quantite 
de code cible obtenue ; 

calculer une premiere quantity de code pr6vue et une deuxieme quantity de code pr§vue pour I'image objet 
k I'aide des premiere et deuxieme largeurs de quantification obtenues, respectlvement ; 
pr^voir une troisieme relation qui montre une correspondance entre les largeurs de quantification et les quan- 
tites de code, possede une tendance croissante/d6croissante simllaire aux tendances croissantes/d6crois- 
santes des premiere et deuxieme relations, et comprend (i) une correspondance entre la premiere largeur de 
quantification et la premiere quantity de code pr^vue et (ii) une correspondance entre la deuxi^e largeur de 
quantification et la deuxieme quantity de code pr6vue ; 

determiner une largeur de quantification optimale qui se situe entre la premiere largeur de quantification et la 
deuxieme largeur de quantification, satisfait la troisieme relation et possede une quantity de code qui est 
approximativement la meme que la quantite de code cible ; et 
coder I'image objet k I'aide de la largeur de quantification optimale. 
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FIG. 33 



CALCULATING PREDICTED ENCODE AMOUNTS 
Vpi AND Vp2 FOR ENTIRE IMAGE 
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